HYSBZ 3676 回文串 回文樹

time limit: 20 sec  memory limit: 128 mb

submit: 1680  solved: 707

[submit][status][discuss]考慮乙個只包含小寫拉丁字母的字串s。我們定義s的乙個子串t的「出 

現值」為t在s中的出現次數乘以t的長度。請你求出s的所有回文子串中的最 

大出現值。 

輸入只有一行，為乙個只包含小寫字母(a -z)的非空字串s。 

輸出乙個整數，為逝查回文子串的最大出現值。 

【樣例輸入l】

abacaba

【樣例輸入2]

www

【樣例輸出l】

7 【樣例輸出2]

4 回文樹模板題

#include #include #include #include #include #include using namespace std;

typedef long long int ll;
const int maxn=3e5+10;
char str[maxn];
struct tree
void init()
int get_fail(int x)
int add(int x)
cnt[last]++;
}void count()
}tree;
int main()
return 0;
}

HYSBZ 3676 回文串 回文樹

time limit 20 sec memory limit 128 mb submit 1680 solved 707 submit status discuss 考慮乙個只包含小寫拉丁字母的字串s。我們定義s的乙個子串t的 出 現值 為t在s中的出現次數乘以t的長度。請你求出s的所有回文子串中的...

1154 回文串劃分

1154 回文串劃分 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 收藏 關注 有乙個字串s，求s最少可以被劃分為多少個回文串。例如 abbaabaa，有多種劃分方式。a bb aabaa 3 個回文串 a bb a aba a 5 個回文串 a b b a a...

1524 回文串判定

problem description 輸入一串字元 長度小於100 判斷該串字元是否是回文串 正序讀與逆序讀內容相同 input 輸入一串字元 長度小於100 output 若該串字元是回文串輸出 yes 否則輸出 no example input asdfgfdsa example output...