摘要：
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 阅读全文
posted @ 2017-12-10 14:39
nimphy
阅读(472)
评论(0)
推荐(0)
摘要：
问题： 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 阅读全文
posted @ 2017-12-10 11:17
nimphy
阅读(225)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2017-12-10 09:22
nimphy
阅读(329)
评论(0)
推荐(0)
摘要：
个人感觉： 之前觉得后缀自动机会了，就忽略了后缀数组，现在发现后缀数组+二分的功能很强，而且后缀自动机好像很难实现。 后缀数组可以结合二分，结合树状数组，甚至结合splay等数据结构来处理rmq，lca等问题。。。所以又从头开始搞后缀数组了。 (找不到原博主网站了，失误) 后缀数组解题总结： 单个字 阅读全文
posted @ 2017-12-10 00:25
nimphy
阅读(183)
评论(0)
推荐(0)
浙公网安备 33010602011771号