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去比較，取最大的相等的一個   　　題目大意 找出圖上所有點，當它被刪掉後使得1和n不連通。 　

>>阅读原文<<