Loading

2020年10月2日
马拉车算法 Manacher
摘要： 简书 知乎 算法概述 首先把字符串进行填充，成为奇数长度的串 \(p[i]\) 表示以 \(i\) 为中心的最长回文串的半径 \(id\) 表示所有回文子串中能到最右端位置的那个串的中心位置 \(mx\) 最右端的位置 比较重要的几行代码 p[i] = i < mx ? min(mx-i,p[2*i 阅读全文
posted @ 2020-10-02 21:25 —O0oO- 阅读(191) 评论(0) 推荐(0)
2020牛客国庆集训派对day1
摘要： 题目来源： ICPC Central Europe Regional Contest 2019 链接 A. AAB 找最长后缀回文串 思路： KMP，正串和逆串匹配 #include<bits/stdc++.h> using namespace std; string s,p; int n; con 阅读全文
posted @ 2020-10-02 09:35 —O0oO- 阅读(225) 评论(0) 推荐(0)