Code of Duty

这道题首先还原了BWT(T)以后就是KMP了。 至于怎么还原  还是网上找的资料（BWT简介） 其实吧。。若没有资料感觉也是能找出规律的   首先排序求第一列是肯定的（不觉得和后缀数组构造很像？）  之后比一比就能找出来 在不行就根据关系建一建并查集 -  - #include using namespace std; const int MAXN = 2000010; st

过滤敏感词 其实就是找子串  就是记录答案的时候不一样 用一个类似于栈的容器记录已经匹配过的就行了   遇到匹配成功的出栈n个就行了 KMP 为了出栈后能继续之前的匹配  多一个数组记录栈中当前元素的失配位置   -  - KMP: #include using namespace std; const int MAXN = 5e6+10; struct KMP { int f