摘要: Description "题库链接" 给出 $n$ 个字符串,从 $1\sim n$ 编号。问对于每个字符串,以其作为后缀的第 $K_i$ 小的字符串编号为多少。 $1\leq n\leq 1000000,\sum\limits_{i=1}^n lenth(string(i))\leq 300000 阅读全文
posted @ 2018-02-05 21:39 NaVi_Awson 阅读(144) 评论(0) 推荐(0) 编辑
摘要: Description "题库链接" 给出一篇文章的所有单词,询问每个单词出现的次数。 单词总长 $\leq 10^6$ Solution 算是 $AC$ 自动机的板子,注意拼成文章的时候要在单词间加上个不会出现的字符。同时注意匹配时会访问这个字符,所以在 $trie$ 树上要多开一维。 我的代码慢 阅读全文
posted @ 2018-02-05 13:35 NaVi_Awson 阅读(194) 评论(0) 推荐(0) 编辑