| | | |

2017年8月16日

摘要：在洛谷上我自己写的KMP的demo是AC的，但是上次在集训中写的KMP居然WA了，后来参考别人的代码，加上网上的标程，发现这样写不仅代码短，而且跑起来没有漏洞。但有几个地方弄不懂，只好先强记了。。。传送门：http://blog.csdn.net/no1_terminator/article/de 阅读全文

posted @ 2017-08-16 21:46 侠岚sgy 阅读(120) 评论(0) 推荐(0) 编辑

trie树

摘要：这是学习AC自动机的第一步，包括用指针构造树结构的demo，这个程序将会大有用处。阅读全文

posted @ 2017-08-16 00:17 侠岚sgy 阅读(103) 评论(0) 推荐(0) 编辑