摘要:题目链接: http://cogs.pro/cogs/problem/problem.php?pid=2638 Solution 用jry推荐的写法即可做到单次$O(log^{2}N)$,不过随机数据下表现非常优秀。 $log^{2}$大概就是一共$log$位,然后每位$O(N)$级的,所以一共$N 阅读全文
posted @ 2017-03-27 20:38 DaD3zZ 阅读(411) 评论(5) 推荐(1) 编辑
摘要:4180: 字符串计数 Description SD有一名神犇叫做Oxer,他觉得字符串的题目都太水了,于是便出了一道题来虐蒟蒻yts1999。 他给出了一个字符串T,字符串T中有且仅有4种字符 'A', 'B', 'C', 'D'。现在他要求蒟蒻yts1999构造一个新的字符串S,构造的方法是:进 阅读全文
posted @ 2017-03-27 15:44 DaD3zZ 阅读(476) 评论(0) 推荐(0) 编辑