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

Bingbong的回文路径： 题目描述： 思路解析： 现在有一棵树，树上每个结点上都有一个小写字母，那么如果唯一确定了x和y两个结点，那么就唯一确定了一个字符串路径（最短路径）。 -现在给出q次查询，问x和y这个路径是否是回文字符串。 一看到回文字符串就可以应当想到字符串hash。但是怎么快速查询这个路径上字符串的hash值变成为了关键，可以发现，根节点到到任意结点的路径是确定的，并且