eeeaaaaa的专栏

Longest Common Substring Time Limit: 8000/4000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3851    Accepted Submission(s): 1443 Problem Description Given

Musical Theme Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 17813   Accepted: 6102 Description A musical melody is represented as a sequence of N (1<=N<=20

Milk Patterns Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 9881   Accepted: 4436 Case Time Limit: 2000MS Description Farmer John has noticed that the

Corporate Identity Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 4672   Accepted: 1765 Description Beside 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<<