#802I

Codeforces 802I Fake News (hard) (SA+单调栈) 或 SAM

原文链接http://www.cnblogs.com/zhouzhendong/p/9026184.html  求一个串中,所有本质不同子串的出现次数的平方和。  $|s|leq10^5$  首先,这一题用SAM做就是模板题,比较简单。  但是,本着练一练SA的心态,我开始了SA+单调栈的苦海。  真毒瘤。  这里讲一...