![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
xiyue_jiang
这个作者很懒,什么都没留下…
展开
-
CSU-ACM2017暑期训练12-KMP D - 匹配
D - 匹配The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book:Tout avait Pair normal, mais tout原创 2017-08-08 21:59:14 · 293 阅读 · 0 评论 -
CSU-ACM2017暑期训练12-KMP E - 循环
E - 循环 For 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 is, for each原创 2017-08-08 22:05:15 · 220 阅读 · 0 评论 -
CSU-ACM2017暑期训练12-KMP F - 前缀后缀
F - 前缀后缀Asterix, Obelix and their temporary buddies Suffix and Prefix has finally found the Harmony temple. However, its doors were firmly locked and even Obelix had no luck opening them.A little later原创 2017-08-08 22:07:51 · 361 阅读 · 0 评论 -
CSU-ACM2017暑期训练12-KMP H - 结合dp
H - 结合dp 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 sends a sente原创 2017-08-08 22:13:38 · 245 阅读 · 0 评论 -
CSU-ACM2017暑期训练12-KMP G - Next[]树 CodeForces - 432D
G - Next[]树 CodeForces - 432DYou have a string s = s1s2...s|s|, where |s| is the length of string s, and si its i-th character.Let's introduce several definitions: A substring s[i..j] (1 ≤ i ≤ j ≤ |原创 2017-08-08 22:15:26 · 308 阅读 · 0 评论