Live2d Test Env

随笔分类 -  OJ---SPOJ

摘要:BuggyD loves to carry his favorite die around. Perhaps you wonder why it's his favorite? Well, his die is magical and can be transformed into an N-sid 阅读全文
posted @ 2017-12-15 14:12 nimphy 阅读(2079) 评论(2) 推荐(2)
摘要:Oimaster and sevenk love each other. 题意: 给定一些模板串,询问每个匹配串在多少个模板串里出现过。 思路: 后缀数组办法: 全部模板串连接在一起SA排序,SA数组附件的串里面去验证原串,还没写,我说不清楚,大概是后缀数组+RMQ处理。 后缀自动机办法: 1,广义 阅读全文
posted @ 2017-12-11 17:54 nimphy 阅读(543) 评论(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)