2020年2月25日
2020 省选模拟测试 Round #15 solution (20/02/25)
摘要： 【比赛链接】http://59.61.75.5:8018/contest/225 A. 回文 【题解】 PAM裸题. 考虑回文串的一个回文子串，分两类讨论，一类包含最后一个字符即母串后缀，跳回文树即可. 另一类删去首尾两个字符，沿 PAM dfs 一遍即可. 跳回文树时记得打上标记，使子树内节点不再 阅读全文
posted @ 2020-02-25 21:56 DTOI_RSY 阅读(178) 评论(0) 推荐(0) 编辑