P8571 [JRKSJ R6] Dedicatus545
题目背景
题目描述
对于字符串 $x,y$，定义 $w(x,y)$ 为 $x$ 在 $y$ 中的出现次数。
Index 给了你 $n$ 个字符串 $s_{1\dots n}$，$m$ 次询问，每次询问给定 $l,r,k$，求 $\max_{i=l}^r w(s_i,s_k)$。
输入格式
无
输出格式
无
说明/提示
### 数据规模
本题采用捆绑测试。
| $\text{Subtask}$ | $n,q\le$ | $\sum\vert s\vert\le$ | $\text{Score}$ | 特殊性质 |
| :----------: | :----------: | :----------: | :----------: |:----------: |
| $1$ | $2\times10^3$ | $10^4$ | $20$ | 无 |
| $2$ | $5\times10^4$ | $3\times 10^5$ | $20$ | 无
| $3$ | $10^5$ | $5\times10^5$ | $20$ | 所有字符串互不相同 |
| $4$ | $10^5$ | $5\times10^5$ | $40$ | 无
对于 $100\%$ 的数据，$1\le n,m\le 10^5$，$1\le \sum |s|\le 5\times 10^5$，$1\le l\le r\le n$，$1\le k\le n$。
Data：abruce&critnos&fjy666