摘要：
Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concate 阅读全文
摘要：
问题： The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his mother is getting ill. Being w 阅读全文
摘要：
Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T<=20;Each test case consists of one strin 阅读全文
摘要：
个人感觉： 之前觉得后缀自动机会了，就忽略了后缀数组，现在发现后缀数组+二分的功能很强，而且后缀自动机好像很难实现。 后缀数组可以结合二分，结合树状数组，甚至结合splay等数据结构来处理rmq，lca等问题。。。所以又从头开始搞后缀数组了。 (找不到原博主网站了，失误) 后缀数组解题总结： 单个字 阅读全文