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

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

点击右上角即可分享
微信分享提示