2021年2月1日
2021.2.1做题小结
摘要： 1.[CF126B]Password 题意：找到既是母串前缀又是母串后缀，也是母串中间一部分的字串 思路：法1：通过 exkmp，求得 z 数组通过exkmp[i]+i==len判断出这个串既是前缀又是后缀 ，maxn记录当前最大的exkmp，如果说我们已经找到了一个后缀前缀，并且在i前面的最大的e 阅读全文
posted @ 2021-02-01 21:11 _Famiglistimo 阅读(139) 评论(0) 推荐(0)
kmp常见用法
摘要： 1.字符串匹配 例题：「POJ3461」Oulipo 「HDU2087」剪花布条 「USACO2015FEB」Censoring (Silver) #include<bits/stdc++.h> using namespace std; const int N = 1e6+5; char s[N], 阅读全文
posted @ 2021-02-01 13:22 _Famiglistimo 阅读(135) 评论(0) 推荐(0)
[CF126B]Password 多解
摘要： /*法1：通过 exkmp，求得 z 数组 错误复杂度方法： 1.枚举每一个后缀，通过 Z 可以求出与前缀的 LCP 然后去串里面暴力找子串。 2.枚举每一个中间串，通过 Z 可以求出与前缀的 LCP ，将这些长度暴力染色，遇到后缀就判一下。 正解： 通过exkmp[i]+i==len判断出这个串既 阅读全文
posted @ 2021-02-01 11:56 _Famiglistimo 阅读(202) 评论(1) 推荐(1)