• 字符串题表


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

  • 相关阅读:
    1144 The Missing Number (20分)
    1145 Hashing
    1146 Topological Order (25分)
    1147 Heaps (30分)
    1148 Werewolf
    1149 Dangerous Goods Packaging (25分)
    TypeReference
    Supervisor安装与配置()二
    谷粒商城ES调用(十九)
    Found interface org.elasticsearch.common.bytes.BytesReference, but class was expected
  • 原文地址:https://www.cnblogs.com/TSHugh/p/8001133.html
Copyright © 2020-2023  润新知