随笔分类 -  【题解】字符串—Manacher

【题解】密码 [SCOI2013] [P3279]
摘要：【题解】密码 [SCOI2013] [P3279] 传送门： "密码 $\text{[SCOI2013] [P3279]}$" 【题目描述】 已知某长为 $n$ $(n\leqslant 10^5)$ 的字符串以每个位置/空隙为中心的最长回文串长度，现需构造一个字典序最小的合法字符串。 【分析】 神 阅读全文
posted @ 2020-04-12 21:53 辰星凌 阅读(233) 评论(0) 推荐(0) 编辑
【题解】Sonya and Matrix Beauty [Codeforces1080E]
摘要： 阅读全文
posted @ 2019-08-22 15:55 辰星凌 阅读(322) 评论(0) 推荐(1) 编辑
【题解】Palindrome pairs [Codeforces159D]
摘要： 阅读全文
posted @ 2019-08-22 08:30 辰星凌 阅读(352) 评论(0) 推荐(0) 编辑