2017.9.23总结1-密码

https://jzoj.net/senior/#main/show/3484
题目大意是在真密码中插入一堆没有意义的的字母，让你求删掉头与尾后剩下的字符串里还有真密码的方案数。
第一想法：KMP
否决
第二想法：暴力？
待定
第三想法：二分加暴力？
有道理，于是码，码完后交，比赛之后发现30分，一脸不相信，一看数据崩溃。
大犇讲解：这道题暴力暴力，先从头扫一遍，找到最初的，再从尾扫一遍，找到最末的，然后在中间一通暴力操作——
abcabcabc
cba
然后最先与最后的中间是cabc，在这里面找到一个与开头一样的就往后找找完后记录答案与左端点，然后继续，去重，即可。