《数据结构与算法：字符串》

前言

字符串有关的算法，以及自己练习过的题目。

基础

UVA272 TEX Quotes【字符串处理】

PAT-B 1009 说反话【字符串】

PAT-B 1024 科学计数法【模拟+字符串】

PAT-B 1014 福尔摩斯的约会 【字符串+细节】

PAT-B 1029 旧键盘【字符串】

PAT-B 1031 查验身份证 【字符串】

PAT-B 1033 旧键盘打字【字符串】

PAT-B 1043 输出PATest

PAT-B 1048 数字加密【字符串】

PAT-B 1093 字符串A+B 【集合】

PAT-B 1078 字符串压缩与解压【字符串】

PAT-B 1003 我要通过！【规律+字符串】

PAT-B 1002 写出这个数 【字符串+递归打印】

Bailian3179 最长单词【字符串处理】

UVA10082 WERTYU【字符串处理】

UVA401 Palindromes【字符串处理】

UVA1584 Circular Sequence【字符串处理】

UVA1339 Ancient Cipher【字符串处理】

HDU4847 Wow! Such Doge!【字符串处理】

HDU2072 单词数【字符串处理】

UVA213 信息解码【字符串处理】

百炼3711 字符串移位包含问题【字符串处理】

UVA156 Ananagrams 【字符串处理】

UVA10815 Andy's First Dictionary【字符串处理】

51Nod_1347 旋转字符串【思维题】

CCF201409-3 字符串匹配 （100分）

Codeforces Round #550 (Div. 3) A.Diverse Strings【字符串】

KMP

KMP算法

HDU2594 Simpsons’ Hidden Talents【KMP】

POJ3080 Blue Jeans【KMP】

POJ2752 Seek the Name, Seek the Fame【KMP】

POJ2406 Power Strings【KMP】

HDU1358 Period【KMP】

HDU3746 Cyclic Nacklace【KMP】

HDU2087 剪花布条【KMP】

HDU1686 Oulipo【KMP】

HDU1711 Number Sequence【KMP】

POJ3461 Oulipo【KMP】

HDU4763 Theme Section【KMP】

HDU1238 Substrings【KMP+枚举】

HDU2328 Corporate Identity【KMP+枚举】

HDU3336 Count the string【KMP+DP】

扩展KMP

扩展KMP【模板】

拓展kmp算法总结

AC自动机

AC自动机【模板】

ac自动机最详细的讲解，让你一次学会ac自动机

AC自动机算法详解

HDU2896 病毒侵袭【AC自动机】

HDU3065 病毒侵袭持续中【AC自动机】

HDU2222 Keywords Search【AC自动机】

Manacher

Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串

最长回文子串之Manacher算法【模板】

HDU3068 最长回文【Manacher】

POJ3974 Palindrome【Manacher算法】

HDU4513 吉哥系列故事——完美队形II【Manacher】

HDU3294 Girls' research【Manacher】

HDU3613 Best Reward【Manacher + 枚举 + 前缀和】

51Nod_1088 最长回文子串

字符串Hash

字符串hash

字符串hash

HDU1880 魔咒词典【字符串hash+映射】

最大最小表示法

最大、最小表示法 模板