nefu1037回文子串行數（區間dp）

給定字串，求它的回文子串行個數。回文子串行反轉字元順序後仍然與原序列相同。

例如字串aba中，回文子串行為"a", "a", "aa", "b", "aba"，共5個。內容相同位置不同的子串行算不同的子串行。

第一行乙個整數t，表示資料組數。之後是t組資料，每組資料為一行字串。

對於每組資料輸出一行，格式為"case #x: y"，x代表資料編號（從1開始），y為答案。答案對100007取模。

5

abaabcbaddabcba
12111112351121
ccccccc
fdadfa

case #1: 5

case #2: 277
case #3: 1333
case #4: 127
case #5: 17

區間dp基礎題：

#include #include #include using namespace std;

int dp[1010][1010];
char str[1010];
int len;
void solve(int s,int e)
if(str[e]==str[s])
dp[s][e]=dp[s][e-1]+dp[s+1][e]+1;
else dp[s][e]=dp[s][e-1]+dp[s+1][e]-dp[s+1][e-1];
dp[s][e]+=100007;
dp[s][e]%=100007;
}int main()
return 0;
}

暴力 JZOJ 3229 回文子串行

description 回文序列是指左右對稱的序列。例如1 2 3 2 1是回文序列，但是1 2 3 2 2就不是。我們會給定乙個n m的矩陣，你需要從這個矩陣中找出乙個p p的子矩陣，使得這個子矩陣的每一列和每一行都是回文序列。input 第一行有兩個正整數n,m。接下來是n行，代表乙個n m的矩...

34 回文子串

總時間限制 1000ms 記憶體限制 65536kb 描述 給定乙個字串，輸出所有長度至少為2的回文子串。回文子串即從左往右輸出和從右往左輸出結果是一樣的字串，比如 abba，cccdeedccc都是回文字串。輸入乙個字串，由字母或數字組成。長度500以內。輸出輸出所有的回文子串，每個子串一行。子串...

34 回文子串

34 回文子串 檢視 提交 統計 提問 總時間限制 1000ms 記憶體限制 65536kb 描述給定乙個字串，輸出所有長度至少為2的回文子串。回文子串即從左往右輸出和從右往左輸出結果是一樣的字串，比如 abba，cccdeedccc都是回文字串。輸入乙個字串，由字母或數字組成。長度500以內。輸出...