字符串 —— KMP 算法
字符串 —— KMP 算法
c4Lnn
这个作者很懒,什么都没留下…
展开
-
2019CCPC秦皇岛 J. MUV LUV EXTRA
链接 http://acm.hdu.edu.cn/showproblem.php?pid=6740 题意 已知一个小数,定义它的可靠值为:a∗p−b∗la*p-b*la∗p−b∗l( ppp 为已经出现的循环部分总长度,lll 为循环节长度) 求最大的可靠值 思路 倒着 KMP 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e7+5; char s[N]; ll nxt[N];原创 2020-07-31 01:23:14 · 172 阅读 · 0 评论 -
2020牛客暑期多校训练营(第二场)A. All with Pairs
链接 https://ac.nowcoder.com/acm/problem/207123 题意 定义 f(s,t)f(s,t)f(s,t) 为最大的 iii 满足 s1...i=tt−i+1...ts_{1...i}=t_{t-i+1...t}s1...i=tt−i+1...t 求 ∑i=1n∑j=1nf(si,sj)2(mod998244353)\sum_{i=1}^n\sum_{j=1}^n{f(s_i,s_j)^2}\pmod{998244353}∑i=1n∑j=1nf(si,sj)2(原创 2020-07-28 20:06:57 · 128 阅读 · 0 评论