暴力 JZOJ 3229 回文子串行

description

回文序列是指左右對稱的序列。例如1 2 3 2 1是回文序列，但是1 2 3 2 2就不是。我們會給定乙個n×m的矩陣，你需要從這個矩陣中找出乙個p×p的子矩陣，使得這個子矩陣的每一列和每一行都是回文序列。

input

第一行有兩個正整數n, m。

接下來是n行，代表乙個n×m的矩陣，矩陣的每個元素都是值不超過31415926的正整數。

output

輸出符合條件的子矩陣的最大大小p。

sample input

5 10

1 2 3 3 2 4 5 6 7 8
1 2 3 3 2 4 5 6 7 8
1 2 3 3 2 4 5 6 7 8
1 2 3 3 2 4 5 6 7 8
1 2 3 9 10 4 5 6 7 8

4

對於20%資料 1 ≤ n, m ≤ 10

對於所有資料 1 ≤ n, m ≤ 300

寶崽題，我的**的正確性存疑，資料太水

方法是將每個點作為矩陣左上角往右最長的串長和往下最長的串長預處理

然後暴力列舉點，隨便亂判斷一下就過了

#include #include 

using
namespace
std;
const
int n=3e2+10
;int
n,m;
inta[n][n];
intph[n][n],pl[n][n],ans;
string
s;bool
b;int
main() 
for (int i=1;i<=n;i++)
for (int j=1;j<=m;j++) 
for (int k=j;k<=j+mna-1;k++)
if (j+pl[i][k]-1>=k) mna=min(mna,pl[i][k]);
else
if (b) ans=max(ans,mna);
}printf("%d
",ans);
}

34 回文子串

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

34 回文子串

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

647 回文子串

給定乙個字串，你的任務是計算這個字串中有多少個回文子串。具有不同開始位置或結束位置的子串，即使是由相同的字元組成，也會被計為是不同的子串。示例 1 輸入 abc 輸出 3 解釋 三個回文子串 a b c 示例 2 輸入 aaa 輸出 6 說明 6個回文子串 a a a aa aa aaa 分析 關鍵...