hzoi_Shadow

摘要： 题目传送门 前置知识 前缀函数与 KMP 算法 解法 经检验 样例，我们发现 \(|S|k\) 并不是最优答案。 考虑利用 luogu P4391 [BOI2009] Radio Transmission 无线传输 结论的逆命题，首先必须要有一个完整的 \(S\)，然后将 \(|S|-next_{S 阅读全文

摘要： 题目传送门 前置知识 前缀函数与 KMP 算法 解法 考虑将 \(S\) 翻转后得到 \(S'\)，然后就转化为求 \(S'\) 的一个最长子串使得其是 \(S\) 的前缀。使用 KMP 求解即可。 代码 #include<bits/stdc++.h> using namespace std; #d 阅读全文