CF 126 B.Password拓展kmp，z算法，二分+哈希

cf 126 B Password 題意： 求一個s的字串t，t知足是s的前綴，是s的後綴，是s的非前綴且非後綴。 思路： 很明顯能夠用z算法（拓展kmp來求，或二分哈希來解 z算法：對於字符串a的每一個後綴，匹配它與a的第一個後綴的最長公共前綴，複雜度線性 先求出一個最短的先後綴，再看看這個字串是否是非先後綴。 z算法 #include <algorithm> #include <iostre

>>阅读原文<<