2019 年 4月 2 日随笔档案 - huyufeifei

2019年4月2日

摘要：题意：求字符串[l, r]这些前缀的两两之间最长的最长公共后缀。把fail树建出来，就是编号在一段区间的最深lca。套用我之前口胡的莫队做法可以做到O(n√n)，光荣70分。而且我还非常SB的把原串，fail树，链表上的节点搞混了...... 这个链表是那些关键节点按照DFS序串起来的。莫队的阅读全文

posted @ 2019-04-02 15:58 huyufeifei 阅读(240) 评论(0) 推荐(0)

んцγυfёìfのι

https://www.wikipedia.org/
无法飞上天空的人类，只能从天空坠向大地。但是，我不承认。此处没有绝望。只存在非做不可之事，这个瞬间非做不可之事，为了此刻的生存，以及明日的生存。

——《素晴らしき日々～不連続存在～》

公告

んцγυfёìfのι

https://www.wikipedia.org/ 无法飞上天空的人类，只能从天空坠向大地。但是，我不承认。此处没有绝望。只存在非做不可之事，这个瞬间非做不可之事，为了此刻的生存，以及明日的生存。 ——《素晴らしき日々～不連続存在～》

公告

https://www.wikipedia.org/
无法飞上天空的人类，只能从天空坠向大地。但是，我不承认。此处没有绝望。只存在非做不可之事，这个瞬间非做不可之事，为了此刻的生存，以及明日的生存。

——《素晴らしき日々～不連続存在～》