随笔分类 -  字符串-后缀树

22.3.30 t2 王位之争
该文被密码保护。
posted @ 2022-04-06 17:38 oisdoaiu 阅读(0) 评论(0) 推荐(0)
21.6.23 t3
摘要：tag:后缀树 建出后缀树，那么答案一定是叶节点。 dfs后缀树，每次走向的那条边的字符一定大于所有其他边的字符，就连一条边过去。 最后看一看有没有环。（传递闭包后自己大于自己） 复杂度 \(O(|S|^2n)\)，\(S\) 为字符集，实际跑得挺快。 评测姬数据有问题，输入得用while(~sca 阅读全文
posted @ 2021-06-24 16:20 oisdoaiu 阅读(41) 评论(0) 推荐(0)