字符串
文章平均质量分 68
ganjingxian
这个作者很懒,什么都没留下…
展开
-
[AHOI2005] 病毒检测
题解原创 2022-11-11 15:33:51 · 103 阅读 · 0 评论 -
[NOI2011] 阿狸的打字机
题解原创 2022-10-27 18:38:15 · 304 阅读 · 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 · 400 阅读 · 0 评论