u013365671的专栏

#include #include int num[1000010],str[10020],next[10020]; void get(int m)//m表示匹配的字符串的长度 { int i=0,j=-1; next[0]=-1; while(i<m) { if(j==-1||str[i]==str[j]) next[++i]=++j;

#include #include #include #include using namespace std; char s[2010][100],a[100],b[100]; int into[2010];//记录入度 int main() { int n,m,i,j,k; while(scanf("%d",&n),n){ memset(s,0,sizeof(

#include #include #include #include #include using namespace std; int main(){ string s,s1,s2,s3; string str; int t,n,i,j,k; scanf("%d",&t); while(t--){ cin>>s1>>s2>>s3; n=s1.length(); str=s

题意：给你很多的单词，输出那些可以由其它的两个单词拼接起来的单词。 解法：先把所有单词插入到一个字典树中，然后暴力拆分每个单词，判断两段是不是都是单词，例如：abc  可以拆成 ab c和 a bc 分别判断是不是单词 如果两个都是单词就输出

#include #include #include using namespace std; int dp[1010][1010]; char s[1010],str[1010]; int LCS(int n){ int i,j; for(i=1;i<=n;i++){ for(j=1;j<=n;j++){ if(s[i-1]==str[j-1]) dp[i][j]=dp[i-1][

题意： 给你一串字符串，让你求最少加入几个字符，才能使得这个字符串是个回文串。 做法： 设a[i]是这个字符串,b[i]是这个字符串的逆序串。 那么a[i],b[i]的最长公共子序列就是所求的字符串里拥有的最大的回文串。 然后用总串长减去最大的回文串长度即为所求。 求最长公共子序列的公式为： dp[i][j]=max(dp[i-1] [j],dp[i][j-1]) if(a[i]=

#include #include #include #include using namespace std; int main(){ char s[1010]; int num[1010]; int n,m,i,j,t; while(~scanf("%s",s)){ memset(num,0,sizeof(num)); n=strlen(s); for(j=i=0;i

字典树 #include #include #include //构造字典树，26叉树，根结点为空 typedef struct node{ node *child[26];//字符集大小 int n;//记录该字符出现次数 }; node *root;//树是通过指针形式来表达的 void insert(char *s){//创建字典树

#include #include #include using namespace std; int next[10010]; char s[1000010],str[10010]; void Get(int m){ int i,j; i=0,next[0]=j=-1; while(i<m){ if(j==-1||str[i]==st

strstr()函数: 包含文件：string.h 函数名: strstr 函数原型：extern char *strstr(char *str1, char *str2); 功能：从字符串str1中查找是否有字符串str2，如果有，从str1中的str2位置起，返回str1中str2起始位置的指针，如果没有，返回null。 返回值：返回该位置的指针，如找不到，返回空

#include #include int main() { int s[1010],i,j,t,r,n,m,x,y; char a[1010],b[1010]; while(scanf("%s",a)&&(strcmp(a,"-1"))) { scanf("%s",b); memset(s,0,sizeof(s)); n=strlen(a); m=strlen(b);

#include #include #include char str[5010]; int pos[5010]; char ch[5010]; int main() { int i,j,k; int T; int len; int max; int from,to; scanf("%d%*c",&T); //getchar();

#include #include char a[105]; int main() { char b; int c; while(scanf("%s%c%d",a,&b,&c)!=EOF) { int d,len,i; len=strlen(a); d=c%len; for(i=len-d;i<len;i++) putchar(a[i]); for(i=0;i<len-d;i++) putchar

#include #include int main() { char s[100],str[100][100],g[100]; int n,m,i,a,b; while(gets(s)&&strcmp(s,"#")) { n=strlen(s); for(a=b=i=0;i<n;i++) { if(s

#include #include int main() { char s[110]; int n,m,i,a,b,t; int sum[10],str[10]; while(gets(s)) { memset(sum,0,sizeof(sum)); memset(str,0,sizeof(str)); n=s

时间复杂度：O(n) #include #include #define N 110010 char s[N],str[2*N];//s代表原来的字符串，str代表插入之后的字符串 int pre[2*N];//表示以i为中心的(包含i这个字符)回文串半径长 int Min(int a,int b){ return a>b?b:a; } int main(){