hk_cnyali's Blog

一棵 $n$ 个点的树，树上有一条蛇（一条链），给出其头和尾（链的两端点）。你每次可以把头或尾往某一个方向移动，问是否能将头尾位置互换

$n \le 10^5$

一个长度为 $n$ 的小写字母串

$m$ 次询问，每次给出 $l, r$ 表示将 $[l, r]$ 内的字母转化成其对应的大写字母，然后求整个串的本质不同子串数

$n, m \le 2 \times 10^5$

2020.5.10以前的文章都删了，原博客备份在http://83zkj6.coding-pages.com/

link