字符串是一種數(shù)據(jù)結(jié)構(gòu)類(lèi)型,相應(yīng)的,包括最基礎(chǔ)的如string標(biāo)準(zhǔn)庫(kù)中的一些字符串比較、拷貝、復(fù)制、子串查找、倒置等常規(guī)操作便應(yīng)運(yùn)而生。
更復(fù)雜一些的, 還有如字典樹(shù)、字符串哈希、KMP算法、前綴/后綴問(wèn)題、ASC自動(dòng)機(jī)、后綴樹(shù)、回文樹(shù)、Manacher等拓展的高級(jí)算法都在此分類(lèi)下。
序號(hào) | 標(biāo)題 |
---|---|
1 | 什么是字符串(str)? |
2 | 解析字符串哈希(Hash) |
3 | 字符串基礎(chǔ)知識(shí) |
4 | C語(yǔ)言標(biāo)準(zhǔn)庫(kù)中的字符串 |
5 | C++標(biāo)準(zhǔn)庫(kù)中的字符串 |
6 | 字符串匹配實(shí)例講解 |
題號(hào) | 標(biāo)題 | 解決/提交 | ||
---|---|---|---|---|
2383 | 信息學(xué)奧賽一本通T1474-Immediate Decodability | 中等題 | 9/9 | |
2384 | 信息學(xué)奧賽一本通T1475-L語(yǔ)言 | 中等題 | 9/9 | |
2386 | 信息學(xué)奧賽一本通T1477-【SCOI2016】背單詞 | 中等題 | 3/3 | |
2387 | 信息學(xué)奧賽一本通T1478-The xor-longest Path | 中等題 | 4/4 | |
2388 | 信息學(xué)奧賽一本通T1479-Keywords Search | 中等題 | 12/12 | |
2389 | 信息學(xué)奧賽一本通T1480-玄武密碼 | 中等題 | 3/3 | |
2391 | 信息學(xué)奧賽一本通T1482-單詞 | 中等題 | 5/5 | |
2392 | 信息學(xué)奧賽一本通T1483-最短母串 | 中等題 | 6/6 | |
2393 | 信息學(xué)奧賽一本通T1484-病毒 | 中等題 | 8/8 | |
2394 | 信息學(xué)奧賽一本通T1485-文本生成器 | 中等題 | 4/4 | |
2603 | 藍(lán)橋杯2020年第十一屆國(guó)賽真題-畫(huà)廊 | 入門(mén)題 | 79/79 |