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

题意

题目链接

分析

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

代码

代码链接

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/yqgAKIOI/p/10414984.html