weixin_41665270的博客

题目链接题意：给你一个字符串，将其中所有本质不同的回文子串求出来放在一个集合。问集合中一个串是另一个串的子串的对数是多少？题解：网上看了挺多题解的，但觉得有些没写清楚，所以写了一篇自己的理解…首先用回文树将所有本质不同的回文串求出来。然后加上fail数组的边，回文树就变成一颗树，且每一个节点都有一条回边的‘图’。问题就变成了找图中有多少对可达点？如果放在一般图中这个问题是不好求的，但由于...

题目链接题意:求区间线性基的交，然后判断是否能异或出x线性基求交的板子暂时不理解，先当个板子记了~回来有空再看看#include<bits/stdc++.h>#define lc o*2#define rc o*2+1#define ll long longusing namespace std;const int maxn = 50005;const int ...