#NOI2016

UOJ#219/BZOJ4650 [NOI2016]优秀的拆分 字符串 SA ST表

原文链接http://www.cnblogs.com/zhouzhendong/p/9025092.html  如果一个字符串可以被拆分为AABB的形式,其中AA和BB是任意非空字符串,则我们称该字符串的这种拆分是优秀的。  现在给出一个长度为n的字符串S,我们需要求出,在它所有子串的所有拆分方式中,优秀拆分的总个数。...