随笔分类 -  （字符串）kmp

Count the string HDU - 3336 (KMP)
摘要：题目链接：https://cn.vjudge.net/contest/303544#problem/D 题目大意：给你一个字符串，问你每个前缀在总的字符串出现的次数之和。 具体思路：在求nex数组的时候，一共有两个版本，nex[0]=-1 和nex[0] =0 的版本。第一个nex[i]代表当前位置 阅读全文
posted @ 2019-05-25 10:57 Let_Life_Stop 阅读(190) 评论(0) 推荐(0)
数一数(KMP+思维)
摘要：题目链接：https://ac.nowcoder.com/acm/skill/detail/acm/1267 题目描述 设s,t为两个字符串，定义f(s,t) = t的子串中，与s相等的串的个数。如f("ac","acacac")=3, f("bab","babab")=2。现在给出n个字符串，第i 阅读全文
posted @ 2019-05-23 16:05 Let_Life_Stop 阅读(274) 评论(0) 推荐(0)
栗酱的数列（KMP+思维）
摘要：链接：https://ac.nowcoder.com/acm/problem/14694来源：牛客网 题目描述 栗酱有一个长度为n的数列A，一个长度为m的数列B，现在询问A中有多少个长度为m的连续子序列A'， 满足(a'1+b1)%k = (a'2+b2)%k = …… = (a'm + bm)%k 阅读全文
posted @ 2019-05-23 09:07 Let_Life_Stop 阅读(316) 评论(0) 推荐(0)
Just A String(kmp)
摘要：链接：https://ac.nowcoder.com/acm/problem/13821来源：牛客网 题目描述 何老师手中有一个字符串S，他发现这个字符串有一个神奇的性质，取出一个长为i的前缀（就是由S的前i个字符顺序构成的字符串）prei和一个长为j的后缀（就是由S的后j个字符顺序构成的字符串）s 阅读全文
posted @ 2019-05-22 15:53 Let_Life_Stop 阅读(291) 评论(0) 推荐(0)
Codeforces Round #545 (Div. 2)（D. Camp Schedule）
摘要：题目链接：http://codeforces.com/contest/1138/problem/D 题目大意：给你两个字符串s1和s2（只包含0和1），对于s1中，你可以调换任意两个字符的位置。问你最多能在s1中构造出几个s2（可重叠）。 具体思路：首先找到字符串s2的最小循环节，比如说1101，我 阅读全文
posted @ 2019-03-11 22:02 Let_Life_Stop 阅读(304) 评论(0) 推荐(0)
kmp专题
摘要：1 int nex[maxn]; 2 void get_nex(char str2[]) 3 { 4 nex[0]=0; 5 int len=strlen(str2); 6 int i=0; 7 for(int i=1; i<len; i++) 8 { 9 int j=nex[i-1]; 10 wh 阅读全文
posted @ 2018-12-21 09:29 Let_Life_Stop 阅读(174) 评论(0) 推荐(0)