Loading

摘要: 链接:http://codeforces.com/contest/975/problem/A 题意:在输入n个单词以后,输出root的数量。root的意思是字符串中不重复的字母,跟顺序无关。比如amer跟arem是一个root。它们排序后都是aemr 用stl来写这道题会比较方便 但是因为stl用的 阅读全文
posted @ 2018-05-02 22:23 Yiduuannng 阅读(290) 评论(0) 推荐(0)
摘要: 链接:http://codeforces.com/contest/975/problem/C 想到了用前缀和+二分来写这道题,心想 没想到劳资刚学的lower_bound()这么快就派上用场了 我真是个天才然后我竟然不知道怎么想的构造了两个前缀和,然后xjb二分,改了一个小时也没改对··· 代码: 阅读全文
posted @ 2018-05-02 21:45 Yiduuannng 阅读(321) 评论(0) 推荐(0)