字符串处理 —— 概述

【概述】

在 ACM 中，常用的字符串算法不多，主要有：模拟与暴力、KMP、manacher、字典树、AC 自动机、Hash 等等。

除算法外，C++ 封装好的 string 类也十分重要，其有大量的内置函数，可以对字符串进行灵活的处理。

【算法】

  1. 模拟与暴力：点击这里
  2. 回文串相关：点击这里
  3. 最大最小表示法：点击这里
  4. 字典树(Tire)：点击这里
  5. 单模式匹配(KMP)：点击这里
  6. AC 自动机：点击这里
posted @ 2022-09-20 22:57  老程序员111  阅读(9)  评论(0)    收藏  举报