【题目描述】 给定一个长度为 NNN 的字符串 SSS。求 SSS 的 不同 子串的个数。 【输入】 文本复制$S$ 【输出】 文本复制$ans$ 【输入样例】 文本复制abcbcba 【输出样例】 文本复制21 【输入样例2】 文本复制mississippi 【输出样例2】 文本复制53 【输入样例3】 文本复制ababacaca 【输出样例3】 文本复制33 【输入样例4】 文本复制aaaaa 【输出样例4】 文本复制5 【数据范围】 1≤N≤500,0001 \leq N \leq 500,0001≤N≤500,000 SSS 的每个字符均为小写英文字母。 【来源】 Library Checker（yosupo06） number_of_substrings