摘要： 题目链接： http://cogs.pro/cogs/problem/problem.php?pid=2638 Solution 用jry推荐的写法即可做到单次$O(log^{2}N)$，不过随机数据下表现非常优秀。 $log^{2}$大概就是一共$log$位，然后每位$O(N)$级的，所以一共$N 阅读全文

摘要： 4180: 字符串计数 Description SD有一名神犇叫做Oxer，他觉得字符串的题目都太水了，于是便出了一道题来虐蒟蒻yts1999。 他给出了一个字符串T，字符串T中有且仅有4种字符 'A', 'B', 'C', 'D'。现在他要求蒟蒻yts1999构造一个新的字符串S，构造的方法是：进 阅读全文