西瓜不懂柠檬的酸

题目链接：http://acm.fzu.edu.cn/problem.php?pid=1901 给你一个字符串 s 求出所有满足s[i] == s[i+p] ( 0 < i+p < len )的 p ; kmp中Next[i] 表示前i个字符的前缀和后缀的最大匹配 s[0--x] == s[i-x- Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2609给你n个01串，然后求这n个串中有几个不同的；例如：1100 ，1001 ，0011 ，0110，这4个串都是相同的，因为他们可以通过移动得到；我们可以通过最大最小表示法来求出串的最小字典序所对应的... Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3374 题意很简单，输出的是最小字典序的编号，最小字典序个数，最大字典序编号，最大字典序个数。 可以想一下因为是循环移动的， 所以最大字典序个数和最小字典序个数相等=循环节； 本题有一个最大最小表示法： Read More

有n个元素，我们把他们用链表表示，执行一些操作在某个位置添加一个数，或者删除某个位置的数； 输入合法的代码： #include<iostream> #include<stdio.h> #include<stdlib.h> using namespace std; struct node { int Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4300 题意就是给你26的字母的加密方式，然后又给了一个串s1是包含加密后的和没有加密的但是没有加密的可能不齐全；求完整的密文和原文； 例如第二个例子： abcdefghijklmnopqrstuvwxy Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3336 题意就是求串s的前缀的个数和； 例如：abab 前缀 个数 a 2 ab 2 aba 1 abab 1 总数：6 dp[i] 表示前面的字符以s[i-1]结尾的前缀个数；上列中dp[4]=2(以最 Read More

题目链接：http://poj.org/problem?id=3080 题意就是求n个长度为60的串中求最长公共子序列（长度>=3）；如果有多个输出字典序最小的； 我们可以暴力求出第一个串的所有子串，然后判断是否是其他的子串即可； #include<iostream> #include<stdio. Read More

题目链接：http://poj.org/problem?id=2752 题意就是求出是已知s串的前缀的长度x，并且要求此前缀也是s串的后缀；求出所有的 x ； Next【i】的含义是前i个元素的前缀和后缀的最大匹配； 所以本题就很简单了。。。 #include<stdio.h> #include<i Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1358 题意 ：求给你个串，前i位子串由某个字符串重复k次得到，求所有的i和k（k>1）; 例如： aabaabaabaab 前2个字符由2个a构成； 前6个字符由2个aab构成； 前9个字符由3个aab Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3746 给你一个字符串，让你在后面加尽量少的字符，使得这个字符串成为一个重复串。 abca 添加bc，成为abcabc abcd 添加abcd，成为abcdabcd aa 无需添加 经典的求最小循环节。 Read More