数据结构-KMP
STILLxjy
不要让任何人打乱你生活的节奏
展开
-
(POJ1961)Period <KMP算法求最小循环节>
Period DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That原创 2016-12-02 17:47:25 · 538 阅读 · 0 评论 -
(POJ2406)Power Strings <KMP算法求最小循环节>
Power Strings DescriptionGiven 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,原创 2016-12-02 17:58:34 · 624 阅读 · 0 评论 -
(HDU 5763)Another Meaning <KMP + dp> 多校训练4
Another Meaning As is known to all, in many cases, a word has two meanings. Such as “hehe”, which not only means “hehe”, but also means “excuse me”. Today, ?? is chating with MeiZi online, MeiZi sen原创 2017-01-15 19:42:52 · 471 阅读 · 0 评论