摘要：
贪心 这并没有想清楚就看题解了。。。 看上去肯定是贪心，那么怎么贪呢？事实上，我们想一下，假设max(a[i],a[i+1])中a[i]没有合并，那么后面取max肯定是a[i+1]，因为如果后面合并之后比a[i+1]大，那么不如先和a[i]合并了，如果后面合并了比a[i+1]小，那么也没用，因为不可 阅读全文
摘要：
AC自动机 复习一下。。。 可惜又写错了 我们发现就是把单词建成ac自动机，然后把串在ac自动机上跑一遍，每到一个单词结束点就删除，删除是利用栈，每次弹出单词长度个字符就可以了 发现两个小问题，strlen很慢，不能写在循环里，danger必须在构造fail时全部传递好，否则在匹配时跑fail会达到 阅读全文