摘要: 省选测试 9 T1 ​ 咕咕咕咕咕..... T2 ​ 给出一些山顶的坐标$(x_i,y_i)$, 每在一个山顶, 你将会找到当前能够看到的最高的山顶(一个山顶$P$能看到另一个山顶$Q$当且仅当它们的连线$P,Q$只与$P,Q$相交). ​ 爬到最高的山顶后你会停下来, 要计算对于每个山顶, 如果 阅读全文
posted @ 2021-03-11 07:29 C锥 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 省选测试 10 T1 ​ 原题不硕了. T2 给一个长度为$n$的字符串$S$,有$n-2$次修改操作,第$i$次操作会将第$i+1$个字符变成$w_i$。 你需要在每次操作之后(包括未操作时)输出这个字符串的最长回文子串,即修改对后续有影响。 对于你来说,只需要输出一个$ans$,表示每次操作之后 阅读全文
posted @ 2021-03-11 06:42 C锥 阅读(53) 评论(0) 推荐(0) 编辑