Sqssq的博客

八种排序的实现 代码 #include <iostream> #include <algorithm> #include <cstdio> #include <cstdlib> #include <ctime> using namespace std; // 输出结果 void Print_Array(int* arr, int n)...

题目描述 在求解KMP过程中，会先求解next数组，给定一个字符（长度不超过40），输出对应next数组。 具体描述： 给定一个字符串t，如 abcdabc，把从第一个字符开始的t的子串称为t的前缀，如a,ab,abc,abcd… 给定一个字符串t，如 abcdabc，把从某一个字符开始到最后一个字符的t子串称为t的后缀，如c,bc,abc,dabc,cdabc… 求出t的子串对应的 前缀长度等于...

题目描述 给你一个字符串，它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的，现在只想知道它的最短长度是多少。 输入第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个字符串，全由小写字母组成.输出请输出最短的长度 样例输入 8 cabcabca 样例输出 3 思路：KMP的原始next数组，然后求得(n-next[n])，为最短的连接字符串，即为答案。 在...

题目描述 Given two strings a and b we define ab to be their concatenation. For example, if a = “abc” and b = “def” then ab = “abcdef”. If we think of concatenation as multiplication, exponentiation by a n...