Richard_whr

2024年9月18日

该文被密码保护。阅读全文

posted @ 2024-09-18 16:22 Richard_whr 阅读(0) 评论(0) 推荐(0)

2024年7月18日

摘要： \(Manacher\) (马拉车) 作用：可以在线性复杂度下求出每个点的最长回文半径算法流程： step1. \(manacher\) 只能解决有对称中心的回文串，因此需要将所有回文串转化为有对称中心的，具体操作就是在每两个字符之间插入一个无关字符，并在首尾都插入无关字符 step2. 从左到右阅读全文

posted @ 2024-07-18 19:00 Richard_whr 阅读(53) 评论(0) 推荐(0)

2024年7月9日

wqs带权二分

摘要： wqs二分阅读全文

posted @ 2024-07-09 14:10 Richard_whr 阅读(147) 评论(0) 推荐(2)

2024年6月26日

同余最短路

摘要：同余最短路阅读全文

posted @ 2024-06-26 22:28 Richard_whr 阅读(52) 评论(0) 推荐(0)

2024年6月25日

树上统计

摘要：树上差分，二维数点，树链剖分，启发式合并，树分治，虚树阅读全文