首页 > 数一数
开通博客写题解
头像 微澜尛雨
发表于 2022-03-15 10:29:48
题目考点：KMP 题目大意：给定n个字符串，对于每一个字符串，计算出其在n个字符串中出现的次数的乘积 普通（超时）思路：O(n^2)进行KMP for(int i = 0; i < n; i++) { int ans = 1, cnt = 0; 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 andif
发表于 2023-06-22 18:42:31
题意 定义函数f(s,t)f(s, t)f(s,t)表示sss在ttt中出现的次数，然后让你对每个字符串iii， 求解∏0≤j≤nf(si,sj)\prod_{0 \leq j \leq n} f(s_i, s_j)∏0≤j≤n​f(si​,sj​) 思路 长度超过最短长度的肯定为000，或者如果最 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 ruoye123456
发表于 2024-10-31 21:05:30
注释写得很清楚了 #pragma GCC optimize("O3,unroll-loops") #pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") //如果在不支持 avx2 的平台上将 avx2 换成 avx 或 SSE 之一 #include< 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”