zoukankan      html  css  js  c++  java
  • 字符串题表

    已完成
    AC自动机:
    bzoj1559 ** AC自动机+矩乘
    bzoj1195:[HNOI2006]最短母串 ** AC自动机+矩乘
    后缀数组:
    bzoj1692 * SA
    bzoj1031 * SA
    bzoj3796 ** SA+KMP
    bzoj3230:相似子串 ** SA+ST表
    bzoj4698 *** SA
    manacher:
    bzoj2160:拉拉队排练 * manacher
    bzoj3790 * manacher+贪心
    bzoj2565:最长双回文串 * manacher+乱搞
    bzoj1414:[ZJOI2009]对称的正方形 ** manacher+ST表
    bzoj2342:[Shoi2011]双倍回文 *** manacher+set
    回文自动机:
    bzoj4044 *** 回文自动机上dp
    挺骚的,最难的就是处理一个回文串后半截的dp值,不过还是对于回文树的构造时的思想的利用。
    bzoj3676:[Apio2014]回文串 * 回文自动机板子题
    后缀自动机:
    bzoj2882:工艺 * SAM-最小循环同构
    bzoj3238:[Ahoi2013]差异 * SAM-parent树性质
    bzoj3998:[TJOI2015]弦论 * SAM-k小串(本质不同/相同)
    bzoj4516:[Sdoi2016]生成魔咒 * SAM-傻逼题
    bzoj2946:[Poi2000]公共串 * SAM-最长公共子串 可以证明匹配时直接跳的复杂度是O(n)级别的,并不用建立一个类似Trie图的东西(是不是可以在构造的时候建立一个类似Trie图的东西来来加速构建???)
    bzoj3926:[Zjoi2015]诸神眷顾的幻想乡 * 广义SAM
    bzoj2555:SubString * SAM-LCT维护right集合大小(SAM与数据结构相结合)
    bzoj4199:[NOI2015]品酒大会 ** SAM-在parent树上进行树形dp,记得有负数,不仅要记录正数最大值,还要记录负数最小值(翻转对称的情况记得记录双端)

    未完成
    AC自动机:
    bzoj4820
    bzoj2754:[SCOI2012]喵星球上的点名
    后缀数组:
    bzoj4310:跳蚤
    bzoj1717:[Usaco2006 Dec]Milk Patterns 产奶的模式
    manacher:
    bzoj2084:[Poi2010]Antisymmetry
    回文自动机:
    bzoj3160:万径人踪灭
    后缀自动机:
    bzoj2806:[Ctsc2012]Cheat

  • 相关阅读:
    idea中运行hadoop的案例使用打jar包的方式操作(HDFS java API)
    eclipse集成使用Hadoop插件运行WordCount程序
    Linux中hadoop运行第一个自带的Wordount程序
    windows配置hadoop环境变量
    Linxu安装mysql
    Linux开机自启动网路连接
    studio开发之简单的登陆
    使用JDK自带的JConsole性能调优
    观察者模式
    mysql中的(B+数据)
  • 原文地址:https://www.cnblogs.com/TSHugh/p/8001133.html
Copyright © 2011-2022 走看看