字符串
文章平均质量分 68
ganjingxian
这个作者很懒,什么都没留下…
展开
-
[AHOI2005] 病毒检测
题解原创 2022-11-11 15:33:51 · 76 阅读 · 0 评论 -
[NOI2011] 阿狸的打字机
题解原创 2022-10-27 18:38:15 · 283 阅读 · 0 评论 -
浅谈扩展KMP
扩展KMP问题 给定母串ss,和子串tt,定义n=|s|,m=|t|n=|s|,m=|t|,extendi=s[i..n]与t的最长公共前缀长度,快速求出所有的extendextend_i=s[i..n]与t的最长公共前缀长度,快速求出所有的extend。 引例 s=′aaaaabaa′s='aaaaabaa' t=′aaaaaa′t='aaaaaa' 首先通过六次运算,我们得到了e原创 2017-08-15 20:50:40 · 374 阅读 · 0 评论