youth518

摘要： 题意： 戳这里 分析： 暴力： 对于每一次询问，在t里面哈希找最长总共子串，单次复杂度$O(|t|\log |t|)$ ，总复杂度 \(O(q|t|\log |t|)\)，期望得分：50pts 正解： 对于最长公共子串问题考虑后缀字符串算法 我们发现，对于暴力做法单次查询的复杂度过高，所以考虑使用S 阅读全文