摘要：
已经128天了？怎么觉得上次倒计时150天的日子还很近啊....好吧为了把AC自动机搞透我也是蛮拼的..把1030和这道题对比了无数遍...最终结论是...无视时间复杂度，1030可以用这种写法解..但是！！对于26个字母的就算了吧...其实这道题体现的是一个对于AC自动机等价态，即fail的表示和... 阅读全文
摘要：
...其实暑假的时候写过一次，不过那时候对这道题理解不是很深，所以重写了一遍....尝试用新的模版去写，然后发现新的模版里面我把fail并到next，以省去多次的while取点，但是对于这道题，fail是必须用到的，因为要DP...所以不能并进去...于是只能乖乖滚回去写原来的方法，每次都去往回wh... 阅读全文