2017年10月28日
noip模拟题 2017.10.28 -kmp -Tarjan -鬼畜的优化
摘要： 题目大意 给定A串，选择A串的前lB个字符作为B串，再在B串后增加一个字符，问最长的相等的A串前缀和B串的后缀。 Solution 1(KMP) 用1个奇怪的字符连接A串和B串，再用KMP求最长公共前后缀。 Solution 2(Hash) hash A串的前缀和B的后缀，然后for去比较，取最大的 阅读全文
posted @ 2017-10-28 17:07 阿波罗2003 阅读(257) 评论(0) 推荐(0) 编辑