• 字符串题表


    已完成
    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

  • 相关阅读:
    Lambda表达式
    工具类:mybatis中使用Threadlocal开启session及关闭session
    构造函数
    window phone ListBox多选
    ZOJ 3681 ZJU2013年01月月赛F题 E Cup 2
    2012百度之星冬季赛第四场第二题 度熊的复仇
    HDU 4476 HDOJ Cut the rope
    HDU 4475 HDOJ Downward paths
    2012百度之星冬季赛第二场第二题 消去游戏I
    ZOJ 3684 ZJU2013年01月月赛I题 Destroy
  • 原文地址:https://www.cnblogs.com/TSHugh/p/8001133.html
Copyright © 2020-2023  润新知