BlackJack

记录学习后缀自动机看的资料 便于复习、为后来人提供优质选择 ） 理论:  2012年noi冬令营陈立杰讲稿 /* 课件里并没有对于后缀自动机节点、边概念的介绍（吧？） 根据neither_nor的理解 一个节点既表示一个right集合又表示其对应的字符串集 边的含义是转移 所以说 后缀自动机是一个DAG 举例子的那几个字符串 应该是都已最下边那个有'B'的

2780: [Spoj]8093 Sevenk Love OimasterTime Limit: 1 Sec  Memory Limit: 128 MBSubmit: 1156  Solved: 432[Submit][Status][Discuss]Description     Oimaster and sevenk love each other.    But recently,seven...

3473: 字符串Time Limit: 20 Sec  Memory Limit: 256 MBSubmit: 890  Solved: 375[Submit][Status][Discuss]Description给定n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串？Input第一行两个整数n，k。接下来n行每行一个字符串。Output一行n个整数，第i...

4545: DQS的trieTime Limit: 10 Sec  Memory Limit: 256 MBSubmit: 206  Solved: 76[Submit][Status][Discuss]DescriptionDQS的自家阳台上种着一棵颗粒饱满、颜色纯正的trie。DQS的trie非常的奇特，它初始有n0个节点，n0-1条边，每条边上有一个字符。并且，它拥有极强的生长力：某个i时刻...

广义后缀自动机上基排的一个bug 众所周知 后缀自动机上按 mx 来一遍基数排序 就可以搞出 以个合法的拓扑序 就可以 在转移/parent上dp了 然而 在广义后缀自动机上 这样却未必合法 先给出一道广义后缀自动机裸题 BZOJ 3473: 字符串 给定n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串？ 这个题的后缀自动机做

3998: [TJOI2015]弦论 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 3428  Solved: 1191 [Submit][Status][Discuss] Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。 Input  第一行是一个仅由小写英文字母构成的字符串S 第二行为

这个题sa sam都可做 曾经作为一名sa选手 BJ还是更倾向用sa 于是先YY了sa 做法 但没写 提供思路 //觉得应该没什么bug 搞完height 单调栈来回扫两边 //想不明白就评个论 BJ涨涨评论/斜眼笑 扫出每个height对应lcp的区间 进行答案更新 第一问 我们都有height对应区间了 当然直接惩罚圆力就好了啊 第二问 不太清楚其他题解讲的并查集

4516: [Sdoi2016]生成魔咒 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 1328  Solved: 745 [Submit][Status][Discuss] Description 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。一个魔咒串 S 的非

2555: SubString Time Limit: 30 Sec  Memory Limit: 512 MB Submit: 3214  Solved: 961 [Submit][Status][Discuss] Description     懒得写背景了，给你一个字符串init，要求你支持两个操作     (1):在当前字符串的后面插入一个字符串     (2):询问字符

3238: [Ahoi2013]差异 Time Limit: 20 Sec  Memory Limit: 512 MB Submit: 3660  Solved: 1655 [Submit][Status][Discuss] Description Input 一行，一个字符串S Output  一行，一个整数，表示所求值 Sample Input

把串倒过来建后缀自动机得到的就是parent树就是后缀树后缀树的遍历一发就得到后缀数组了转移版 便于理解#include<cmath> #include<ctime> #include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> #include...