摘要: 题目链接: "传送门" 题目分析: 很裸的分块题,最开始在原数组上排序WA掉了,还因此调了很久23333 ~~(不过为什么这样一个全是bug的程序交上去会有90分啊 WOJ上甚至还能玄学A过)~~ 大块打标记,小块暴力改,每次改了小块之后把小块所在的整个大块复制到另外一个数组里排序,询问时用二分找比 阅读全文
posted @ 2019-01-22 13:20 kma_093 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "点我" 题目分析: tarjan缩点后统计入度为0的连通分量。 代码: include define MAXN 100000+5 define MAXM 500000+5 using namespace std; inline int read(){ int cnt=0,f=1;cha 阅读全文
posted @ 2019-01-22 09:52 kma_093 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "传送门" 题目: Description 有三个好朋友喜欢在一起玩游戏,A君写下一个字符串S,B君将其复制一遍得到T,C君在T的任意位置(包括首尾)插入一个字符得到U.现在你得到了U,请你找出S. Input 第一行一个数N,表示U的长度. 第二行一个字符串U,保证U由大写字母组成 O 阅读全文
posted @ 2019-01-22 08:51 kma_093 阅读(193) 评论(0) 推荐(0) 编辑