HDU 3948-The Number of Palindromes-迴文自動機

題意： 給出一個字符串，求其不相同迴文子串的個數 思路： 迴文自動機模板題，因爲迴文自動機中每個新建的結點就表示一個迴文子串，各個結點都不相同 所以不同迴文子串個數就是迴文自動機中新增結點個數，直接輸出即可 代碼： #include <bits/stdc++.h> using namespace std; const int MAXN = 100005 ; const int N = 26 ;

>>阅读原文<<