HDU4763 - Theme Section(KMP)
摘要：
题目描述 给定一个字符串S，要求你找到一个最长的子串，它既是S的前缀，也是S的后缀，并且在S的内部也出现过(非端点) 题解 CF原题不解释。。。。http://codeforces.com/problemset/problem/126/B KMP的失配函数fail[i]的值就是s[0..i]的最长前缀且是后缀的长度~~~，因此我们从S的末尾位置开始沿着失配函数跑即可，对于当前fail[i],判断前... 阅读全文
posted @ 2013-09-28 18:40 仗剑奔走天涯 阅读(1260) 评论(0) 推荐(0) 编辑
