摘要： 每次第一道模板题都是非常有意义的，考试前夕费尽心思学了KMP，学了Trie树，就是为了学这个做铺垫的，这道题时著名的AC自动机模板题。个人理解AC自动机就是在一棵Trie树上求失配指针，然后实现了多模匹配。只需遍历一次文本串就能求出所有的内容。在下面的query代码里，因为不能重复计算相同的模板串，所以每次加上后temp->count=-1，表示已经算过，在while循环里temp->count!=-1的时候才进行失配其实是有意义的，当temp->count==-1时说明已经沿着失配指针匹配过一次了，所以就没有必要再往上跑一次。假如每次匹配完我令temp->count= 阅读全文

摘要： 寒假非常有幸有机会给大一新生讲了两次课，贪心和dp。深深觉得要理解一个东西再也没有比能够讲给别人听更好的了，当你以让别人听懂，让别人理解为目的去学习，去准备的时候，东西会看的更加入脑，更加深刻。dp是我尤其不懂的，如果不是这次备课，我才不会去深入的学习01背包和完全背包，还有多重背包，这些都是我去年大一听课的时候没听懂的，所以当我有机会去给别人讲的时候，我会更加认真地去学习，去准备一下课件，希望让别人能够理解，虽然不知道13级听懂的有多少，但是我搞的很清楚是真的。 去年我听背包的时候主要是没懂，为什么01背包和完全背包在压缩了第一维之后，一个是由大到小转移，一个是由小到大转移。但看了... 阅读全文