字符串——KMP
onepointo
欲言又止
展开
-
POJ 2406 KMP 解题报告
Power StringsDescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = “abc” and b = “def” then a*b = “abcdef”. If we think of concatenation as multiplication, e原创 2017-07-25 20:47:01 · 326 阅读 · 0 评论 -
2017.7.26 机房测试(KMP/Hash,分块+可持久化Trie树贪心,主席树+AC自动机)
1 无尽的矩阵(matrix.c/cpp/pas)1.1 题目描述从前有一个的小矩阵,矩阵的每个元素是一个字母(区分大小写),突然有一天它发生了变异,覆盖了整个二维空间,即不停自我复制产生相同的矩阵然后无隙放置。现在二维空间已经被它占领了,但你只被告知了大小为R*C空间的内容(可能包含不完整的原矩阵),为了将它恢复原状,你需要找到满足条件的面积最小的原矩阵。 奇怪的是,同时有 T 个二维空间发原创 2017-07-26 20:38:28 · 540 阅读 · 0 评论 -
POJ 2406 KMP 解题报告
Power StringsDescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = “abc” and b = “def” then a*b = “abcdef”. If we think of concatenation as multiplication, e原创 2017-08-15 16:59:53 · 1203 阅读 · 0 评论 -
BZOJ 1009 KMP+矩阵快速幂优化DP
1009: [HNOI2008]GT考试Description阿申准备报名参加GT考试,准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位,不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am. A1和X1可以为0Input第一行输入N,M,K.接下来一行输入M位的数。 N<=10^9,M<=20,K<原创 2017-08-27 19:56:49 · 249 阅读 · 0 评论