【概述】

在 ACM 中，常用的字符串算法不多，主要有：模擬與暴力、KMP、manacher、字典樹、AC 自動機、Hash 等等。

除算法外，C++ 封裝好的 string 類也十分重要，其有大量的內(nèi)置函數(shù)，可以對字符串進行靈活的處理。

【算法】

模擬與暴力：點擊這里

回文串相關(guān)：點擊這里

最大最小表示法：點擊這里

字典樹(Tire)：點擊這里

單模式匹配(KMP)：點擊這里

AC 自動機：點擊這里

總結(jié)

以上是生活随笔為你收集整理的字符串处理 —— 概述的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。