MQFLLY

摘要： SPOJ-SUBST1 New Distinct Substrings 后缀数组 题意 给定一个字符串，求其中本质不同的子串 \[ T \leq 20 \\ |s| \leq 50000 \] 分析 直接找不同的有点麻烦，不妨反着考虑本质相同的子串的个数 height数组的含义是$sa[i]$和$s 阅读全文