随笔分类 -  算法 / 字符串

字符串哈希
摘要：1.区域赛银牌:Problem - J - Codeforces 这道题首先覆盖了字符串哈希的基础板子，其次，通过pll add 和mul函数来重新计算区间反转后的hash值，然后再判断回文 字符串哈希的实质的递推求每一项，求区间子串哈希利用前缀和思想 1 #include <bits/stdc++ 阅读全文
posted @ 2024-04-11 00:27 rw156 阅读(10) 评论(0) 推荐(0) 编辑
马拉车算法
摘要：Luogu P3805【模板】manacher 算法 1 // Luogu P3805 【模板】manacher 算法 2 #include <iostream> 3 #include <cstring> 4 #include <algorithm> 5 using namespace std; 6 阅读全文
posted @ 2024-03-14 16:47 rw156 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示