随笔分类 -  KMP

21杭电多校第十场
摘要：C 注意到最后一段连续的可行答案其实很长 记录一下对于每个$i$来说最后一段连续的起始位置然后暴力转移 #include<bits/stdc++.h> #define inf 2139062143 #define ll long long #define db double #define ld l 阅读全文
posted @ 2021-08-20 15:10 jack_yyc 阅读(64) 评论(0) 推荐(0)
8.9模拟赛
摘要：T1 一笔画 题目大意： 判断图是否存在欧拉通路 思路： 判断奇数度数点的个数是否有两个或没有以及图是否联通 1 #include<iostream> 2 #include<cmath> 3 #include<algorithm> 4 #include<cstdio> 5 #include<cstr 阅读全文
posted @ 2018-08-09 15:34 jack_yyc 阅读(173) 评论(0) 推荐(0)
蓝书2.2 KMP算法
摘要：T1 Radio Transmission bzoj 1355 题目大意： 一个字符串，它是由某个字符串不断自我连接形成的 但是这个字符串是不确定的，现在只想知道它的最短长度是多少 思路： kmp 输出n-nxt[n] 1 #include<iostream> 2 #include<cstdio> 阅读全文
posted @ 2018-07-17 20:18 jack_yyc 阅读(235) 评论(0) 推荐(0)
蓝书2.1 哈希和哈希表
摘要：T1 Power Strings poj 2406 题目大意： 求每个字符串的最短循环节的循环次数 思路： 哈希用kmp做 直接判断一下n-nxt[n]是否是n的约数 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #inclu 阅读全文
posted @ 2018-07-17 11:16 jack_yyc 阅读(189) 评论(0) 推荐(0)
bzoj 1009 GT考试
摘要：题目大意： 准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数 他的不吉利数A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am A1和X1可以为0 思路： dp i j 为第i个号码匹配到第j个不吉利 阅读全文
posted @ 2017-12-01 21:06 jack_yyc 阅读(140) 评论(0) 推荐(0)
bzoj 4974 [Lydsy八月月赛]字符串大师
摘要：题目大意： 一个串T是S的循环节 当且仅当存在正整数k 使得S是T重复k次的前缀 比如abcd是abcdabcdab的循环节 给定一个长度为n的仅由小写字符构成的字符串S 请对于每个k(1<=k<=n) 求出S长度为k的前缀的最短循环节的长度per_i 已知per_1,per_2,...,per_n 阅读全文
posted @ 2017-11-10 13:37 jack_yyc 阅读(250) 评论(0) 推荐(0)
luogu 3375 【模板】KMP字符串匹配
摘要：我太菜了 今天才学会kmp 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cmath> 5 #include<cstdlib> 6 #include<cstring> 7 #include<queue 阅读全文
posted @ 2017-11-10 09:19 jack_yyc 阅读(135) 评论(0) 推荐(0)