p8827专题

P8827传智杯子串

KMP的典型应用,就是个模板题 值得注意的是,这个题是不区分大小写的,最开始写了一直不对,开始怀疑是不是背错模板了,最后重新读了一遍题才发现不区分大小写,所以说,深刻的教训   认真读题!!!!!!!!!!!!!!!!!!!!!!!!!!!!! #include<bits/stdc++.h>#include<unordered_map>#define int int64_