题录-字符串篇

内容纲要

题录-字符串篇

本题录收录了以下关于字符串的相关算法题

  1. 字符串Hash
  2. KMP算法
  3. 字典树
  4. AC自动机

题录

Platfrom No. Title C++ Difficulity Type
Hdu 4821 String C++ Easy StringHash+map判重
Hdu 4080 StammeringAliens C++ Easy StringHash+二分
Hdu 1686 Oulipo C++ Easy KMP
Lcd 0028 Implement strStr() C++ Easy KMP
Zoj 3587 Marlon’sString C++ Easy KMP+前缀DP
Poj 3167 未完成:PhoneList C++ Hard KMP+树状数组
Poj 3630 PhoneList C++ Easy 字典树
Hdu 2222 Keywords Search C++ Medium AC自动机

发表评论