2022年6月4日
cf1530 E. Minimax
摘要： 题意： 给定一个字符串 \(s\)。 定义函数 \(p(i)\) 等于子串 \(s[1,i]\) 中最长的 既是该子串的前缀也是该子串的后缀 的串的长度。 定义函数 \(f(s)=\max\limits_{i=1}^{|s|} p(i)\)。任意改变 \(s\) 中字符的顺序最小化 \(f(s)\) 阅读全文
posted @ 2022-06-04 01:28 Bellala 阅读(719) 评论(0) 推荐(0)