160. 匹配统计 – AcWing题库 又是一道明明很明晰却困了我一个上午的题。完了我刷蓝书的进度要被吊打了 解一 字符串Hash结合二分 $\mathrm{O}(n+m)$预处理出两个...
- 2021年12月13日
160. 匹配统计 – AcWing题库 又是一道明明很明晰却困了我一个上午的题。完了我刷蓝书的进度要被吊打了 解一 字符串Hash结合二分 $\mathrm{O}(n+m)$预处理出两个...
洛谷题库 P2414 [NOI2011] 阿狸的打字机 根据题意，这是一道多模式串多文本串匹配问题。容易想到AC自动机。易知第一行的输入可以用递归/栈的形式模拟并且构建一棵Trie，可以在$\math...
洛谷题库 P4287 [SHOI2011]双倍回文 唉，还是没有考虑清楚细节。 容易发现，一个双倍回文串必定是一个回文串，同时前半段也是一个回文串。那么在使用Manacher算法求取每个字符对应的最长...