Soul

题解思路：用字典树模板加记录一下上一个状态剩余的字母个数 然后进入的个数是v[u]没有进入的个数就是pre[u] 题目链接 #include #include #include #include #include #define mes(s) memset(s,0,sizeof(s)) typedef long long int ll; using namespace std; const

题解：两个字符串要拼凑成一个回文串 a串长度小于b串长度时候a反串是b的前缀，并且b剩余的后缀是回文串，要么就是a是b反串的前缀，并且b剩余的后缀是回文串， 当a串长度等于b时候，a反串是等于b。 那么我们先用manachar求出到达每个串的长度哪个位置能构成回文串，并且全部插入字典树中然后查询每个串跟其他串能够构成回文串的个数是多少 这样我们就求出所有|a|<=|b|的满足是b的前...