526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Ancient
CF1393E2 Twilight and Ancient Scroll
显然有一个 $|S|\log |S|$ 的 dp 做法,但是瓶颈在给字符串排序。也就是真正的瓶颈在于求 lcp。AFewSuns 给出了一种不需要科技的做法,orz。 第一个排序的部分,令 $t_{i,j}$ 代表第 $i$ 个字符串去掉第 $j$ 个字符后的字符串,要给所有 $t_{i,j}$ 排 ......
Twilight
Ancient
Scroll
1393E
1393
更新时间 2023-06-26
共1篇 :1/1页
首页
上一页
1
下一页
尾页