[HAOI2017]供给侧改革[离线、trie]

题意

题目链接

分析

  • 由于数据随机所以 LCP 不会很长，维护每个位置后 40 个字符构成的01串。
  • 将询问离线维护，以当前右端点为 R 的每个长度的 LCP 的第一个出现位置 f（这个信息显然是单调的），更新就在 trie 上找到路径上每个点最后是谁访问的，然后更新对应层数的 f 。

代码

代码链接

posted @ 2019-02-21 20:10  fwat  阅读(238)  评论(0)  编辑  收藏  举报