摘要: 题目大意&链接: http://codeforces.com/problemset/problem/718/E 给一个长为n(n<=100 000)的只包含‘a’~‘h’8个字符的字符串s。两个位置i,j(i!=j)存在一条边,当且仅当|i-j|==1或s[i]==s[j]。求这个无向图的直径,以及 阅读全文
posted @ 2017-09-12 22:03 Troywar 阅读(482) 评论(0) 推荐(0) 编辑
摘要: C. Sasha and Array 题目大意&题目链接: http://codeforces.com/problemset/problem/718/C 长度为n的正整数数列,有m次操作,$opt==1$时,对$[L,R]$全部加x,$opt==2$时,对$[L,R]$求$\sum_{i=L}^{R 阅读全文
posted @ 2017-09-12 21:29 Troywar 阅读(238) 评论(0) 推荐(0) 编辑