E. Compress Words KMP ...
分类：
其他好文 时间：
2019-08-13 00:51:06
阅读次数：
86
掌握重点就完全O得K。码量感人 思路： 见 "030" ，讲得精炼易懂，比某博客“从头到尾彻底理解”的12048字好多了（纯粹发泄一下怨念）。注意重点理解next数组定义，与ｉ,ｊ的初始值即可。哦对了，其实看六个小时KMP还没看懂和看三个小时的快排感受是一样的:) 哦不我又开始吐槽了。 好吧好吧直接 ...
分类：
其他好文 时间：
2019-08-11 11:02:46
阅读次数：
142
第二次理解了,一个讲的可以的博客:https://blog.csdn.net/starstar1992/article/details/54913261#commentBox ...
分类：
其他好文 时间：
2019-08-11 10:52:22
阅读次数：
80
哈哈哈哈哈哈哈我终于改完这个板了啊……目前要学的字符串算法好像差不多了。 思路 其实就是在一颗Trie树上把多个字符串用类似于next数组的fail指针连成一个大的KMP。 总而言之就是让被匹配的那一长串不停地往前匹配而不退回，然后就跳来跳去的咯，原理是和KMP一样的。更好地理解fail指针和如何实 ...
分类：
其他好文 时间：
2019-08-11 10:44:25
阅读次数：
88
【KMP】Censoring 题目描述 Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read whil ...
分类：
其他好文 时间：
2019-08-11 01:00:11
阅读次数：
70
问题 L: 【KMP】Radio Transmission 题目描述 给你一个字符串，它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的，现在只想知道它的最短长度是多少。 输入 第一行给出字符串的长度L，第二行给出一个字符串，全由小写字母组成。 输出 输出最短的长度。 样例输入 样例输出 ...
分类：
其他好文 时间：
2019-08-11 00:48:23
阅读次数：
106
题目描述： Password time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Asterix, Obelix and their ...
分类：
其他好文 时间：
2019-08-11 00:34:19
阅读次数：
132
问题 K: 【KMP】剪花布条 题目描述 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ 输入 输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字 ...
分类：
其他好文 时间：
2019-08-11 00:25:27
阅读次数：
52
【KMP】OKR-Periods of Words 题目描述 串是有限个小写字符的序列，特别的，一个空序列也可以是一个串。一个串P是串A的前缀，当且仅当存在串B，使得A=PB。如果P≠A并且P不是一个空串，那么我们说P是A的一个proper前缀。定义Q是A的周期，当且仅当Q是A的一个proper前缀 ...
分类：
其他好文 时间：
2019-08-11 00:20:17
阅读次数：
143
开启疯狂水题解模式，大概会持续好几次...直到我赶上进度为止。 以下题解包括： $$1001【HDU 6624】 \\ 1004【HDU 6627】 \\ 1005【HDU 6628】 \\ 1006【HDU 6629】 \\ 1007【HDU 6630】$$ 【1001】 数学 HDU 6624 ...
分类：
其他好文 时间：
2019-08-10 12:17:31
阅读次数：
105
