hdu 6599 I Love Palindrome String hash+PAM
题意
给一个字符串,让我们找每个长度的子串中,是super串的个数。(类似双倍回文)
分析
我们对原串建立一个PAM,这样我们可以统计每种回文串出现次数,在用hash判断是不是super串
最后在统计一下就ok
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned lon...
原创
2019-09-13 14:44:17 ·
120 阅读 ·
0 评论