摘要：问题描述 学校里面有Ｎ个景点。两个景点之间可能直接有道路相连，用Dist[I，J]表示它的长度；否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的，也就是说，如果从I到J有直接的道路，那么从J到I也有，并且长度与之相等。学校规定：每个游客的旅游线路只能是一个回路（好霸道的规定）。也就是说 阅读全文

摘要：题目描述 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少. 输入输出格式 输入格式： 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个字符串，全由小写字母组成. 输出格式： 输出最短的长度 输入输出样例 输入 阅读全文

摘要：题目描述 你有一个字符串t，它由n个字母组成。 定义一个字符串s的子串为s[l...r]，表示从位置l到r构成的一个新的串。 你的目标是构造一个字符串s，使得它的可能长度最小，要求s中存在k个位置i,可以找到k个以i为出发点的子串t。 输入： 第一行输入两个整数n和k，表示t的长度和需要k个子串第二 阅读全文

摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn = 1000000 + 10 ; 8 char A[maxn],B[maxn]; 9 int p[maxn]; 10 int n,m; 11 void kmp() 12 { 13 ... 阅读全文

摘要：题目描述 FJ的N(1 <= N <= 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上，奶牛们按1..N依次编号。每头奶牛的编程能力不尽相同，并且没有哪两头奶牛的水平不相上下，也就是说，奶牛们的编程能力有明确的排名。 整个比赛被分成了若干轮，每一轮是两头指定编号的奶牛的对决。如果编号为A的奶 阅读全文