后缀数组
关注
分享
扫一扫
。
NeosKnight
这个作者很懒，什么都没留下…
展开
-
【LuoguP4143】采集矿石(后缀数组求解子串字典序)
题目链接题意给出一个字符串,每一个位置上的字符有一个权值,统计满足如下条件的子串个数:它包含字符的权值和等于它在所有本质不同的子串中的字典倒序Sol首先暴力的思路就是把每一个串抠出来sort,直接算.然后所有字符相同就是方便了我们处理字典序,在写这一档分时,我们应该是枚据一个左端点,然后二分右端点为什么呢?因为当字符相同时字典序只和长度有关,右端点每往右移动一下...原创 2018-08-06 22:07:09 · 309 阅读 · 0 评论 -
【BZOJ 3682】Phorni
题目链接题目描述Phorni 是一个音之妖精,喜欢在你的打字机上跳舞。一天,阳光映射到刚刚淋浴过小雨的城市上时,Phorni 用魔法分裂出了许多个幻影,从 1 到 n 编号。她的每一个幻影都站在打出的字符串的一个位置上,多个幻影可以站在同一个位置上。每一个幻影代表的字符串即为从它站立位置开始的后缀,注意站立位置是从右往左数的。让我们形式化地描述一下,若第 i 个幻影站在 Pi 上,那么...原创 2019-05-10 10:54:00 · 317 阅读 · 0 评论