2754: [SCOI2012]喵星球上的点名
Time Limit: 20 Sec Memory Limit: 128 MB
Submit: 805 Solved: 380
[Submit][Status][Discuss]
Description
a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人...
分类：
编程语言 时间：
2015-03-14 01:04:28
阅读次数：
247
题意：n个数字组成的序列，第一个数字最大，，把序列分成3部分，每个部分分别翻转，输出翻转后字典序最小的序列。。后缀数组变一下，，先求出 第一个分割的位置，，然后再求一次后缀数组，，求出第二个位置。。输出就好了。此题要采用单组输入。。。 1 #include 2 #include 3 #inclu.....
分类：
其他好文 时间：
2015-03-13 00:02:34
阅读次数：
139
http://poj.org/problem?id=2299最初做离散化的时候没太确定可是写完发现对的---由于后缀数组学的时候，，这样的思维习惯了吧1、初始化as[i]=i；对as数组依照num[]的大小间接排序2、bs[as[i]]=i；如今bs数组就是num[]数组的离散化后的结果3、注意，树...
分类：
编程语言 时间：
2015-03-12 18:45:31
阅读次数：
187
bestcoder#32 1002 哈希+后缀数组Negative and Positive (NP)Time Limit: 3000/1500 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s):...
分类：
编程语言 时间：
2015-03-12 16:43:46
阅读次数：
121
思路：这题下午搞了然后一直WA，后面就看了Discuss，里面有个数组：ABCDEFDCBA，这个我输出ABCD，所以错了。然后才知道自己写的后缀数组对这个回文子串有bug，然后就不知道怎么改了。然后看题解，里面都是用RMQ先预处理随意两个后缀的最长公共前缀，由于不太知道这个，所以又看了一下午，嘛嘛...
分类：
编程语言 时间：
2015-03-12 15:00:22
阅读次数：
261
传送门：DISUBSTR题意：给定一个字符串，求不同子串个数。分析：由于数据较小，直接枚举长度为1，2...n的所有子串进行hash即可，复杂度(O(n^2))，后缀数组才是正解（O（nlogn）。#include #include #include #include #include #inclu...
分类：
其他好文 时间：
2015-03-10 21:03:44
阅读次数：
132
题意： 输入一个串，输出里面最长的回文子串。
做法：后缀数组 比如 输入abc 。 那构造串 abc#cba。 然后用后缀数组模版。 初始化RMQ后，枚举任意一个在#前面的点，奇回文和偶回文都各自考虑下，
用lcp，找出后缀i，j的最长公共前缀。得到的最大的就是最长回文子串了。...
分类：
编程语言 时间：
2015-03-07 21:24:05
阅读次数：
276
URAL 1297. Palindrome（后缀数组 求最长回文子串）...
分类：
编程语言 时间：
2015-03-07 20:04:10
阅读次数：
157
HDU 1403 Longest Common Substring（后缀数组啊 求最长公共子串 模板题）...
分类：
编程语言 时间：
2015-03-04 19:08:31
阅读次数：
161
HDU 3518 Boring counting（后缀数组啊 求字符串中不重叠的重复出现至少两次的子串的个数）...
分类：
编程语言 时间：
2015-03-03 22:14:34
阅读次数：
274
