zoukankan      html  css  js  c++  java
  • 后缀自动机题目整理

    1. 洛谷P1368 (工艺) 求最小表示

    2. 洛谷P3804 (模板) 统计单词出现次数,right集合大小

    3. SPOJ8222 (NSUBSTR-Substrings) 简单动态规划

    4. APIO2014  (回文串) 后缀树,倍增

    5. SPOJ1812 (LCS2) 最长公共子串

    6. TJOI2015   (弦论) 字典序第k大,贪心

    7. AHOI2013  (差异) 后缀树,反串,LCA

    8. BZOJ2555 (Substring) LCT,Parent树

    9. NOI2015    (品酒大会) 后缀树,逆序更新

    10. HAOI2016 (找相同字符) 广义SAM,统计出现次数

    11. JDOJ2939 (SAM) 广义SAM,统计子串个数

    12. USACO17DEC(Standing...) 广义SAM,DFS,细节处理

    13. BZOJ3277 广义SAM,Parent树

    14. ZJOI2015 (诸神...) 广义SAM,DFS,语文

    15. SDOI2016(生成魔咒)后缀自动机模板题

    16. NOI2018 (你的名字) 68pts,后缀自动机匹配问题

    17. NOI2018 (你的名字) 100pts ,线段树合并,可持久化,匹配问题

    18. CF666E (Forensic Examination)广义SAM, 线段树合并

    19. CTSC2012 (熟悉的文章)广义SAM,二分答案,单调队列

     
     
  • 相关阅读:
    Queue
    List
    面试1
    野指针和空指针
    指针的定义和使用
    多文件编程
    函数声明
    函数样式
    字符串比较
    函数的定义和使用
  • 原文地址:https://www.cnblogs.com/guangheli/p/10367629.html
Copyright © 2011-2022 走看看