MeowMeowMeow

摘要： KMP的一道水题，最初竟然傻逼的想用自动机怼，毫无疑问的T了，后来仔细想了一下，就是自动自单链的情况，就怼kmp，然后不知道发什么神经没有转过来弯，竟然没调出来，然后我就自己写了单链的fail指针，调了很久A了，但是浪费了很多时间，赛后想想，特么的就是个kmp，next数组跟fail指针就特么差一位 阅读全文

摘要： 不知道为什么今天晚上神经病，一直睡不着，挣扎了四个多小时，还是决定起来搞点东西，就补了一题：A了之后对比了一下标程似乎更优化~~~快了6倍多代码也很短~ 思路：对所有子串建立AC自动机，然后只需要定义两个数组，一个是每个节点的父亲，一个是每组字符串的最后一个字符的节点标号，然后就顺着每一个x串的fa 阅读全文