2022 年 3月 20 日随笔档案 - Sakana~

2022年3月20日

摘要： P4555 [国家集训队]最长双回文串题源：https://www.luogu.com.cn/problem/P4555 原理：Manacher 还真比KMP好理解解决最长回文串问题转化为长度为奇数的回文串原串长度 = 新串长度半径 - 1 1. 转化：首位加不同字符，中间加 # （图片源自阅读全文

posted @ 2022-03-20 18:13 Sakana~ 阅读(55) 评论(0) 推荐(0) 编辑

AcWing周赛43

摘要：

失败的一场周赛QAQ 简单位运算模拟推公式树状数组 + 离散化 + 二分阅读全文

posted @ 2022-03-20 11:54 Sakana~ 阅读(27) 评论(1) 推荐(0) 编辑

CTing

公告