2013年6月30日

【原创】AC自动机小结

摘要: 有了KMP和Trie的基础,就可以学习神奇的AC自动机了。AC自动机其实就是在Trie树上实现KMP,可以完成多模式串的匹配。 AC自动机 其实 就是创建了一个状态的转移图,思想很重要。 推荐的学习链接:http://acm.uestc.edu.cn/bbs/read.php?tid=4294http://blog.csdn.net/niushuai666/article/details/7002823http://hi.baidu.com/nialv7/item/ce1ce015d44a6ba7feded52d AC自动机专题训练链接:http://acm.h... 阅读全文

posted @ 2013-06-30 23:16 kuangbin 阅读(30653) 评论(5) 推荐(8) 编辑

ZOJ 3494 BCD Code(AC自动机+数位DP)

摘要: BCD CodeTime Limit:5 Seconds Memory Limit:65536 KBBinary-coded decimal (BCD) is an encoding for decimal numbers in which each digit is represented by its own binary sequence. To encode a decimal number using the common BCD encoding, each decimal digit is stored in a 4-bit nibble:Decimal: 0 1 ... 阅读全文

posted @ 2013-06-30 22:29 kuangbin 阅读(2495) 评论(0) 推荐(0) 编辑

HDU 3341 Lost's revenge(AC自动机+DP)

摘要: Lost's revengeTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2262Accepted Submission(s): 565Problem DescriptionLost and AekdyCoin are friends. They always play "number game"(A boring game based on number theory) together. We all kno 阅读全文

posted @ 2013-06-30 16:25 kuangbin 阅读(1605) 评论(0) 推荐(0) 编辑

导航

JAVASCRIPT: