G2. 唐纳德与子串 (Hard) Time limit per test: 2.5 seconds Memory limit: 512 megabytes 子串的定义是在一个字符串中连续出现的一段字符。这里，我们使用  s[l…r]  来表示  s  字符串从  l  到  r （闭区间）的子串。在本题中，字符串下标从  0  开始。显然，对于长度为  n  的字符串共有