題目鏈結
分析
用最小表示法返回最小表示串（字典序最小的同構串）第乙個字元在原始串中的下標。
用兩個指標i,j，i初始化為0，j初始化為1，用k表示當前已經匹配串的長度。如果str[i+k]==str[j+k]，j++，否則如果str[i+k]>str[j+k]，說明以i開始的同構串肯定不是最小的，並且以i開始的到以i+k開始的都不會是最小的，因為若以i+x開頭，0<=x<=k，那麼這時以j+x開頭的串比這個串小，因為前面相等，比較到i+k和j+k發現str[j+k]小，因此就把i移到i+k+1。同理如果str[i+k]>str[j+k]，把j移到j+k+1，如果i==j，j++。直到i,j,k中有乙個大於等於串的長度為止。最後返回i和j裡較小的那個，注意破鏈成環的問題，**並沒有處理。
**
#include
using
namespace
std;
char a[300005];
int slove(char *s, int l)
} return (iint main()
cout
<1
0;}
hdu 1559最大子矩陣
一直很少練dp 這幾天再學學 在本題中 a i j 的值表示左上角為 1,1 右下角為 i,j 的矩陣的所有元素之和 給你乙個m n的整數矩陣，在上面找乙個x y的子矩陣，使子矩陣中所有元素的和最大。input 輸入資料的第一行為乙個正整數t，表示有t組測試資料。每一組測試資料的第一行為四個正整數m...
hdu1559（最大子矩陣）
problem description 給你乙個m n的整數矩陣，在上面找乙個x y的子矩陣，使子矩陣中所有元素的和最大。input 輸入資料的第一行為乙個正整數t，表示有t組測試資料。每一組測試資料的第一行為四個正整數m,n,x,y 0 output 對於每組資料，輸出乙個整數，表示子矩陣的最大和...
hdoj 1559 最大子矩陣
c dp 矩陣壓縮技巧 time limit 10000ms memory limit 32768kb 64bit io format i64d i64u submit status description 給你乙個m n的整數矩陣，在上面找乙個x y的子矩陣，使子矩陣中所有元素的和最大。input...