題目鏈結
/題目的意思就是說給你幾個字串，讓你找出公共子串長度最大的子串，也可以是逆轉的子串/
//不知道為什麼this部落格把這個題目分類到搜尋裡面了*.*
this
#include
#include
#include
using
namespace std;
#define inf 0x3f3f3f3f
#define clean(a,b) memset(a,b,sizeof(a))
string str[
105]
;int
main()
}for
(int i=
0;iif(flag)
maxsize=
max(maxsize,j-i+1)
;}}printf
("%d\n"
,maxsize);}
return0;
}
hdu2920 字串雜湊
模式串中 把它分成一截截，當某一截在s串中多個位置能找到匹配，找第乙個匹配點，貪心 因為當中間有 可以利用它跳過一些字元，當遇到 先跳過乙個字元，其他的一截截貪心去找到匹配位置，若最後剩餘偶數個字元，則match 第一截和最後一截如果是非 和 必須嚴格匹配 找來的雜湊寫法 include inclu...
HDU 2017 字串統計
problem description 對於給定的乙個字串，統計其中數字字元出現的次數。input 輸入資料有多行，第一行是乙個整數n，表示測試例項的個數，後面跟著n行，每行包括乙個由字母和數字組成的字串。output 對於每個測試例項，輸出該串中數值的個數，每個輸出佔一行。sample input...
HDU5920（字串模擬）
題意 將乙個數字分成不超過50個回文數字，只要不超過50個就行，不一定要最小。思路 一道算是比較簡單的題被我越搞越複雜。從中間開始向兩邊遍歷並逐位賦值給b，找到不對稱的地方時取較小的數，每次找到的b都是小於a的較大回文數字。如a 123345，則第乙個回文數字b 123321 a 12223 b 1...