hdu 2594 题目链接

题意：given string s1,s2, find the longest prefix of s1 that is a suffix of s2.

思路：kmp。。。懒得说了。注意边界。

 1/* ***********************************************
 2Author :111qqz
 3Created Time :2016年08月12日 星期五 01时12分51秒
 4File Name :code/hdu/2594.cpp
 5************************************************ */
 6#include …

hdu 2203 题目链接 题意：给定字符串A（一个环），和字符串B，问B是否在A中出现过。

思路：环的问题。。复制一遍到末尾就好了。。出于严谨的考虑。。我们只复制n-1个字符。

hdu 3746题目链接 题意：给定一个字符串，是一个环（首尾相连），问至少再添加多少个珠子才能使得整个串是循环的。。。

思路：一下子想到了最小覆盖子串的模型。。。我求出最小覆盖子串的长度（n-nxt[n]）。然后特判下最小覆盖子串的长度等于字符串长度的情况。。。试着叫了一发。。。竟然就A了2333.。。大概是所谓的题感吧（逃

hdu 5763 题目链接

题意：给定两个字符串A和B，每个出现在A中的B(可以overlap)都有两种含义，问A串一共可能有多少种含义。

思路：kmp+dp.

hdu 1867 题意 题意：给两个字符串，将两个字符串首尾拼接之后得到一个长度最短的字符串，求这个最短的字符串（一个串的前缀可能是另一个串的后缀，这样的话只出现一次就行了）

hdu 1841题目链接 题意：给两个字符串，问包含这两个字符串的最小的字符串的长度（最小是因为，一个串的子串可能是另一个串的后缀，这样出现一次就可以了）

hdu 1358 题目链接

题意：给一个字符串，求这个字符串的每个前缀（包括本身）的能否由k个子串组成（K>1）

思路：和poj 2406 比较类似。。

结论：字符编号从0开始，如果又i%(i-next[i])==0，则i前面的 串为一个轮回串，其中轮回子串出现i/(i-next[i])次。

hdu 2087 题目链接

题意：问模式串在文本串中出现的次数，不允许重叠。

思路：kmp，关键在于不允许重叠。。。

其实只要每次找到的时候j=0一下就好咯。

/* ***********************************************
Author :111qqz
Created Time :2016年08月11日 星期四 02时52分44秒
File Name :code/hdu/2087.cpp
************************************************ */

 1#include <cstdio>
 2#include <cstring> …

hdu 1711 题目链接

题意：给定两个数列，问第二个数列在第一个数列中出现的位置（第一个元素对应的位置）

思路：数列也可以看成字符串，然后左kmp，返回的答案是i+1-m。。。1A

poj 3080 题目链接

题意：给出n个字符串（n<=10），字符串长度不超过70，问出现在全部n个字符串中的最长并且字典序最小的长度大于等于3的子串。