AC自动机专题——K - Ring HDU - 2296 DP+AC自动机
For the hope of a forever love, Steven is planning to send a ring to Jane with a romantic string engraved on. The string's length should not exc...
AC自动机专题——J - DNA repair HDU - 2457 DP+AC自动机
Biologists finally invent techniques of repairing DNA that contains segments causing kinds of inherited diseases. For the sake of simplicity, a DNA i...
AC自动机专题——H - Text Generator SPOJ - GEN 矩阵快速幂+AC自动机
LoadingTime has been given a task these days. He is required to write a tool called Text Generator. This software is widely used among the kids who a...
AC自动机专题——G - DNA Sequence POJ - 2778 矩阵快速幂+AC自动机
It's well known that DNA Sequence is a sequence only contains A, C, T and G, and it's very useful to analyze a segment of DNA Sequence，For ...
AC自动机专题——F - Censored! POJ - 1625 大数+DP+AC自动机
The alphabet of Freeland consists of exactly N letters. Each sentence of Freeland language (also known as Freish) consists of exactly M letters witho...
AC自动机专题——E - Censored! URAL - 1158 大数+DP+AC自动机
The alphabet of Freeland consists of exactly N letters. Each sentence of Freeland language (also known as Freish) consists of exactly M letters witho...
AC自动机专题——D - Word Puzzles SPOJ - WPUZZLES 矩阵字符
Word puzzles are usually simple and very entertaining for all ages. They are so entertaining that Pizza-Hut company started using table covers with w...
AC自动机专题——C - 病毒侵袭持续中 HDU - 3065
小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站，他有着好多好多的病毒，但是这个网站包含的病毒很奇怪，这些病毒的特征码很短，而且只包含“英文大写字符”。当然小t好想好想为民除害，但是小t从来不打没有准备的战争。知...
AC自动机专题——B - 病毒侵袭 HDU - 2896
当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋――我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~ 但网路上总有那么些网站，开始借着民众的好奇心，打着介绍日食的旗号，大肆传播病毒。小t不幸成为受害者之一。小t如此生气，他...
AC自动机专题——A - Keywords Search HDU - 2222
In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature to his image retr...