后缀数组
文章平均质量分 62
wang3312362136
这个作者很懒,什么都没留下…
展开
-
[JSOI2007]字符加密Cipher
Description 喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法:把需要加密的信息排成一圈,显然,它们有很多种不同的读法。例如下图,可以读作: JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字符串的大小排序: 07JSOI 7JSOI0 I07JSO JSOI07 OI07JS SO原创 2017-11-30 15:07:06 · 206 阅读 · 0 评论 -
算法模板——后缀数组
后缀数组是什么?可以吃吗? 不可以吃,它是给一个字符串的所有后缀进行排序的算法。 如:一个字符串aabaaaab,它的后缀排好序后起始位置分别是:4 5 6 1 7 2 8 3 显然如果暴力去排序时间复杂度为O(n2)O(n^2),可以用倍增算法或DC3算法来解决,本文主要介绍倍增算法(我才不会告诉你其实是我不会DC3算法呢)。 接下来定义如下几个数组: 数组名 意义 saisa_原创 2017-11-21 13:37:18 · 181 阅读 · 0 评论 -
[NOIP模拟题]FGD的密码
Description FGD的眼睛瞪得像苹果,他还计划中午回到母舰去他家旁边的咖啡厅去喝一杯呢。看来咖啡是暂时泡汤了。 “据说,为了预防日益增加的逃兵问题,这战机的引擎没有舰长的命令,是无法关闭,只能向前的。” “好!现在我下令让他关闭!” “可是,我们都不知道该怎么关掉他。” …… FGD走到动力舱,一脚踢开在控制台上焦头烂额的工程师,自己坐了上去。 一小时后……原创 2017-12-04 14:35:08 · 231 阅读 · 0 评论