随笔分类 -  字符串-后缀自动机

[SPOJ1812-LCS2]Longest Common Substring II
摘要：为什么我无法记住曾经的错题？还是我曾经太水了？ 阅读全文
posted @ 2021-08-18 22:49 Arextre 阅读(24) 评论(0) 推荐(0)
[CTSC2012]熟悉的文章
摘要：年级比我低，又比我强，好的，我是该退役了。 阅读全文
posted @ 2021-08-18 21:50 Arextre 阅读(52) 评论(0) 推荐(0)
[雅礼集训 2017 Day7]事情的相似度
摘要：$\text{update on 21/8/17}:$处理了一下排版问题，以及新增 \(\rm LCT\) 做法。 如果没有原题测试，还不知道这道题还要被咕多久......本来就已经咕了一个寒假了...... 壹、题目描述 ¶ 传送门 to LOJ 贰、题解 ¶ 启发式合并 最长公共后缀，很难不让人 阅读全文
posted @ 2021-03-09 22:08 Arextre 阅读(73) 评论(0) 推荐(0)
[ZR测试]串
摘要：壹、题目描述 为了让沙耶彻底放弃对自己的追求，伊蕾娜在诚实之国的大门上设下了 \(q\) 个密码，但是伊蕾娜太过喜欢自己 自恋 所以有时候会忘记密码，这个时候就连 这位身穿漆黑长袍且头戴三角帽，胸口上别着象征星辰的胸针，灰色的发丝随风摇曳，在太阳照耀下散发出耀眼的光芒，琉璃色的双瞳看似朝向前方，实际 阅读全文
posted @ 2021-02-19 22:28 Arextre 阅读(59) 评论(0) 推荐(0)
[NOI2015]品酒大会
摘要：题目 传送门 给定一个字符串 \(S\)，求 \(S\) 中 \(\forall i\in[0,n)\) 求有多少对后缀满足 \(\text{Len}(lcp)\ge i\)，以及满足条件的两个后缀的权值乘积的最大值. 题解 首先将问题转化为求 \(\text{Len}(lcp)=i\) 的有多少， 阅读全文
posted @ 2021-01-13 16:26 Arextre 阅读(66) 评论(0) 推荐(1)
[学习笔记]后缀自动鸡/SAM
摘要：〇、关于后缀自动鸡的一些牢骚废话和引入 它取名叫后缀自动鸡，但是实际上在一个自动鸡出炉之后好像和后缀基本上没什么关系，按照 \(\text{JZM}\) 大佬的话，叫 “子串自动鸡” 可能更恰当. 只不过，它取名叫后缀自动鸡，原因是之一可能是在原本的串 \(S\) 后面插入新字符 \(c\) 时，将 阅读全文
posted @ 2020-12-26 17:26 Arextre 阅读(718) 评论(2) 推荐(9)