91e专题

小白月赛91E Bingbong的字符串世界

知识点:系列自动机 刚开始想偏了,直接在字符串上操作,导致漏算了一些字符,ACCEPT前后都可以有字符串。 所以参考b站的讲解,要使用一个二维数组记录从i位开始第一次出现某字母的位置(某字母指26个大写字母),这样才会在不漏任何一个符合条件的字符串 从n开始的目的是为了排除从此位置开始那些没出现的字母 inline void count(){for(int i=n;i>=0;i--){