随笔分类 -  字符串--PAM回文自动机

摘要:题:https://www.luogu.com.cn/problem/P1659 题意:问前k大的奇数长度的回文串的长度乘积; #include<bits/stdc++.h> using namespace std; typedef long long ll; const int M=1e6+6; 阅读全文
posted @ 2020-03-01 10:55 starve_to_death 阅读(200) 评论(0) 推荐(0)
摘要:题:https://vjudge.net/problem/URAL-1960 题意:给你一个长度为 n 的字符串 s,下标从 1 开始; 输出 n 个数,第 i 个数表示 1~i 内有多少个本质不同的回文串; #include<iostream> #include<cstdio> #include< 阅读全文
posted @ 2020-02-29 21:18 starve_to_death 阅读(158) 评论(0) 推荐(0)