摘要：
嘻嘻，这个是自己的思想打的代码，独一无二，居然过了。首先构造字典树的节点，包括一个root，我把要保存的对应信息，如dog ogdoy中的dog保存在一个数组中，这个数组原本是一个单词结束标志，注意string的使用，我的代码内存快爆掉了，刚刚过的。#include#include#include#... 阅读全文
摘要：
用了AC自动机，其实是把KMP和trie结合，每次找单词失配时，用像next数组一样的东西可以进行优化，这个不难理解，若只有一个单词，把它构成字典树，这时AC自动机就是KMP，不过感觉这个题目可以有更好的方法吧，我觉得。因为打完代码提交后，用cin，cout就超时了，改成scanf，printf就刚... 阅读全文