【扩展kmp+优先队列(结构体)排序】匹配格式
大致思路:耶这道我自己比较顺利地做出来了。为什么联想到要用拓展kmp呢?其实你看看,首先是有“头尾匹配”的,只不过花样多了点。这道题我是通过getnext()先把所有next值得到。需要注意“不重复”的题意要求,所以自己由此加了些限制条件:nextt[i]+1<=i //中间部分与头不重复n-q.top().len+1>q.top().i+q.top().len-1 //...