a670531899的博客

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3746题意给你一个字符串，问你要使得这个字符串的最小循环节出现次数大于等于2，需要在前面或者后面添加多少字符。思路先用kmp求出最小循环节的长度，如果不能整除字符串长度，则余数就是需要添加的字符，如果能够整除，特判一下最小循环节出现次数为1的情况就好。代码#include&...

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1358题意给你一个字符串，求出每个前缀的最小循环节出现次数大于2的位置和次数。思路kmp代码#include<iostream>#include<stdlib.h>#include<stdio.h>#include<cmath...

题目链接http://poj.org/problem?id=2752题意给你一个字符串，对于它的每一个前缀，如果同时是它的后缀的话，那么输出这个前缀的位置。思路扩展kmp求一下next数组，然后扫一遍每个位置，如果这个位置的next值（也就是这个位置的后缀和前缀的最大匹配长度）是等于后缀长度的话，也就是说这个位置的后缀同时也是它的前缀的话，那么这个位置就是一个答案。代码...

题目链接http://poj.org/problem?id=3080题意给你很多字符串，求出最长的相同子串。思路暴力找出第一个字符串的每一个子串，然后对剩余的每个字符串kmp一遍，看看是不是存在第一个字符串的子串，找出最长的那个就好了。代码#include<iostream>#include<stdlib.h>#include<st...

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3336题意给你一个字符串，求它的每一个前缀出现的次数。思路先扩展kmp得到next数组，该字符串的每一个后缀的next值的和就是答案。 因为对于一个后缀，它的next值表示的是它和该字符串的前缀的最大匹配长度，比如说如果next[i]为3，后缀为abcd，这个时候字符串的a，ab，a...

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3068题意最长回文子串思路马拉车模板题代码#include<iostream>#include<stdlib.h>#include<stdio.h>#include<cmath>#include<map&gt...

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4513题意求最长回文子串，需保证中间大，两边小。思路manacher的变形，具体看代码代码#include<iostream>#include<stdlib.h>#include<stdio.h>#include<cmath&...

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2328题意同 poj3080 https://blog.csdn.net/a670531899/article/details/81570063思路直接暴力，不过（200^3）*4000居然都能过？好神奇的数据。代码#include<iostream>#i...

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2222题意给定多个模式串和一个主串，求有多少个模式串出现在了主串中。思路AC自动机模板题代码#define push_back pb#define make_pair mk#include<iostream>#include<stdlib.h>...