【BZOJ3998】【TJOI2015】弦论

感觉自己智商好低啊

先建个后缀自动机

当\(T=1\)时需要先求出每个点\(right\)集合的大小,然后每个点统计以其为前缀的串的个数\(sum_i\),就是自动机上它自己的\(right\)集合大小加上所有儿子的\(sum\)。

之后直接DFS一遍即可。

说点什么

  Subscribe  
提醒