51. (126B) Password 在串上跑 KMP 算法，记得到的数组为 。 首先若 ，说明无解。 若存在 ，说明 就是解。 再看 ，如果为零，说明无解。原因是如果它为零，找不到更短的字符串使得同时为前缀后缀。 如果不为零，这个串出现了至少四次，在开头的开头，开头的结尾，…