Mr_Treeeee的博客

UVA - 12338 可点击。 题意： 给你n个字符串，q个查询，每个查询问两个字符串的最长公共前缀是几。 POINT： 后缀数组，把几个字符串合起来。然后RMQ heght数组。 注意答案不能超过min(两个字符串的长度)。先给ans赋值一个上限。在去query查询。 #include #include #include #include #incl

Long Long Message Time Limit: 4000MS   Memory Limit: 131072K Total Submissions: 31854   Accepted: 12853 Case Time Limit: 1000MS Description The little cat is majorin

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

Milk Patterns Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 16432   Accepted: 7254 Case Time Limit: 2000MS Description Farmer John has noticed that th

1297. Palindrome Time limit: 1.0 second Memory limit: 64 MB The “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that the agent from the competing «Robots Un

Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T Each test case consists of one string, whose length is Output For each test case out