noip模拟题 2017.10.28 -kmp -Tarjan -鬼畜的优化

时间 2021-08-15

原文原文链接

　　题目大意给定A串，选择A串的前lB个字符作为B串，再在B串后增加一个字符，问最长的相等的A串前缀和B串的后缀。 Solution 1(KMP) 　　用1个奇怪的字符连接A串和B串，再用KMP求最长公共前后缀。 Solution 2(Hash) 　　hash A串的前缀和B的后缀，然后for去比较，取最大的相等的一个　　题目大意找出图上所有点，当它被删掉后使得1和n不连通。　