後綴數組：後綴數組是什麼？解決字符串問題的利器
後綴數組是對字符串所有後綴按字典序排序後，存儲排序後綴起始位置的數組。後綴指從字符串每個位置開始到末尾的子串（如“banana”的後綴有“banana”“anana”等）。字典序比較規則爲：首字符不同則按字符大小比較，相同則依次比較後續字符，若一後綴是另一前綴則較短的更小。 以“abrac”爲例，其後綴排序後起始位置數組爲[0,3,4,1,2]（如位置0的“abrac”<位置3的“ac”，再依次排列）。 後綴數組的核心價值在於高效解決字符串問題：通過排序後相鄰後綴的緊密關係（公共前綴長），可快速處理最長重複子串、子串存在性等。例如，用LCP數組找最長重複子串，或通過二分查找驗證子串是否存在。 總結：後綴數組通過排序後綴起始位置，爲字符串問題提供高效解決方案，是字符串處理的實用工具。
閱讀全文C++ string類型基礎：字符串操作與常見方法
C++的string類是處理字符串的核心工具，比C語言字符數組更安全易用，避免內存管理問題，需包含<string>頭文件並使用std命名空間。 定義與初始化：可直接賦值（如string s="Hello"）或用構造函數（如string s3("World")、string s4(5,'A')），也可初始化空字符串。 基本操作：size()/length()獲取長度（返回size_t類型），用[]或at()訪問字符（[]不檢查越界，at()安全），+或+=/append()實現字符串連接。 常用方法：find()查找子串（返回位置或npos），replace()替換，insert()插入，erase()刪除，compare()比較，clear()清空。 轉換：string轉const char*用c_str()，const char*轉string直接構造或賦值。 注意事項：避免混用C字符串函數，size_t無符號（需注意與負數比較），用empty()判斷空字符串。 （注：全文約200字，涵蓋核心內容，符合300字以內要求。）
閱讀全文