eeeaaaaa的专栏

Longest Common SubstringTime Limit: 8000/4000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3851    Accepted Submission(s): 1443Problem DescriptionGiven

Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 17813 Accepted: 6102DescriptionA musical melody is represented as a sequence of N (1<=N<=20

Milk PatternsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 9881 Accepted: 4436Case Time Limit: 2000MSDescriptionFarmer John has noticed that the

Corporate IdentityTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 4672 Accepted: 1765DescriptionBeside other services, ACM helps companies to clearly st

1.基本定义子串：串中的某

题意：给出一个串，求出这个串的最长回文字串。用后缀数组解决，把这个串反向并接在原串后面，中间加一个没有出现过的字符。然后枚举回文字串的中心（这里要按串的长度分成奇数长度和偶数长度），求这个枚举的位置和在反向接上去的那个位置，这两个位置之间的最长公共前缀就可以了。。求公共前缀用个线段树维护就好了#include#include#include#define ls (k<<1)#def

题意：先给出一个串，然后下面给一个n表示输入串的个数，然后每行两个数表示输入的串的起点和重点（左闭右开）。。问的是 不压缩和压缩之后的大小。。每个字符占1大小，空格和回车也占1.。很基本的后缀数组，求lcp，因为不会写RMQ。。。所以直接写线段树了。。每次求一下这个串与上一个串的lcp。。然后处理就好了#include#include#include#define ls (k<<