【FJWC】day1简要题解

题面

---

fc

$BIT$维护前缀$max$。
复杂度$O(n\log n)$

---

copy

$n=1$直接建后缀自动机求本质不同子串。

$n>1$就是把第$i+1$个串的后缀自动机在第$i$个串的后缀自动机结点上插进去。
具体来说若$i$中某个点$ch{[}^{\prime }{A}^{\prime }]$为空，就可以指向第$i$个串中最靠前的一个${}^{\prime }{A}^{\prime }$。

建好后倒着扫一遍即可。

$k=0/1$分别$dfs/toposort$

---

diff

对于每个串找到它最短的前$n$个子序列(其它都绝对不会选到)

二分答案跑二分图匹配即可。

复杂度$O(n^3\log n)$

---

总结

真·送分向练习赛
题都好傻啊(然而T3都没想到，T2都不会处理？？？我更傻啊

T1被卡常了(跪
T2全局变量和局部变量冲突，全WA了
T3读错题了