摘要：
当初学KMP的时候也做过这道题，现在看来还是刘汝佳的代码要精简一些，毕竟代码越短越好记，越不容易出错。而且KMP的递推失配函数的代码风格和后面的Aho-Corasick自动机求失配函数的代码风格也是一致的。 1 #include 2 3 const int maxn = 1000000 + 10... 阅读全文
摘要：
这道题也是卡了挺久的。给出一个字符串比较的算法，有n个字符串两两比较一次，问一共会有多少次比较。因为节点会很多，所以Tire树采用了左儿子右兄弟的表示法来节省空间。假设两个不相等的字符串的最长公共前缀的长度为i，那么比较次数应该是2i+1。如果两个字符串相等，比较次数则是2i+2.可以像大白书上一样... 阅读全文