摘要：
原题来自：POJ 3630 给定 n个长度不超过 10的数字串，问其中是否存在两个数字串s,t，使得 s是 t的前缀,多组数据。 输入格式 第一行一个整数t，表示数据组数。 对于每组数据，第一行一个数n，接下来n行输入n个数字串。 输出格式 对于每组数据，若存在两个数字串s,t,使得s是t的前缀，则 阅读全文
摘要：
题意：给你一个字符串s，输出该字符串的所有的前后缀长度 思路：利用next数组，next[i]是子串长为i的最大公共前后缀， 所以 next[next[i]] 意味着 在最大公共前后缀 的子串里再去寻找最大公共前后缀子串 #include <string.h> #include <stdio.h> 阅读全文