【洛谷】P4391 [BOI2009]Radio Transmission 无线传输 && P3375 【模板】KMP字符串匹配

首先来看洛谷的P4391，题目链接https://www.luogu.org/problemnew/show/P4391

想了几分钟我是没什么思路的，只想到了hash，但感觉不是正解（看题解还真的有人用hash做出来了orz），然后就打开题解了，发现这题解法的确妙，这也是写下这篇博客记录的原因。

 

本题算法思路需要有kmp算法基础才能看懂。

这里推荐与记录两篇好的博客和两期视频：

https://www.cnblogs.com/yjiyjige/p/3263858.html

https://www.cnblogs.com/tangzhengyue/p/4315393.html

https://www.bilibili.com/video/av11866460?from=search&seid=8856187916352791722