KMP
kmp
_Shmily
这个作者很懒,什么都没留下…
展开
-
CodeForces - 432D Prefixes and Suffixes (KMP)
题目vj链接题面:题意:给定一个字符串 SSS,计算 SSS 中前缀和后缀相等的串在 SSS 中出现了多少次。按照长度递增的顺序输出 SSS 中前缀和后缀相等的串在 SSS 中出现的次数。题解:先统计对于每一个前缀 S[1,i]S[1,i]S[1,i] 在 SSS 中出现了多少次,然后通过跳 nt[i]nt[i]nt[i],找到前缀与后缀相等的串。代码:#include<iostream>#include<cstdio>#include<cstdlib&原创 2020-08-26 14:42:29 · 241 阅读 · 0 评论 -
HDU - 6153 A Secret (KMP)
题目vj链接题面:题意:给定两个串 b,ab,ab,a,对于 aaa 中的每一个后缀 a[i,len]a[i,len]a[i,len],求其在 bbb 串中出现了多少次。输出 ∑i=1lenlen(a[i,len])∗cnt\sum_{i=1}^{len} len(a[i,len])*cnt∑i=1lenlen(a[i,len])∗cnt,其中 cntcntcnt 为 a[i,len]a[i,len]a[i,len] 在 bbb 串中出现的次数。题解:我们将两个串都翻转一下,转化为前缀,然原创 2020-08-26 14:16:37 · 141 阅读 · 0 评论