文章分类 -  FZU

FZU1901（Next数组的应用）
摘要：题目链接：http://acm.fzu.edu.cn/problem.php?pid=1901题意：求某个前缀，可以使得前缀和剩下部分能够一一对应，可以是原串。题解：Next数组的应用，首先 t=Next[len] 的意义是（假设1-t意思是前面t个字符）：s[1....t]=s[len-t,len... 阅读全文

posted @ 2015-07-19 17:09 小松song 阅读(130) 评论(0) 推荐(0)

导航