摘要： 把字符串S的所有后缀按照字典序排列，排名为 i 的后缀记为SA[ i ] 额外地，我们考虑排名为 i 的后缀与排名为 i-1 的后缀，把二者的最长公共前缀的长度记为 hgt[i] 使用快排、Hash 与二分 求出 两个数组 #include<iostream> #include <algorithm 阅读全文

摘要： 枚举回文串的中心点 ，二分左右的长度 判断两个字符串时用hash #include<iostream> #include <algorithm> #include <cstring> using namespace std; #define ll unsigned long long const i 阅读全文

摘要： 用map<int,bool> #include "bits/stdc++.h" using namespace std; const int N=1e4+5; #define int unsigned long long const int mod=212370440130137957ll; cha 阅读全文