KsCla

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3244题目分析：一道超级难想的题，我YY了好几天都不会做，最后只好%一波网上大神的题解QAQ。由于编号没有什么用，我们将BFS序强行设为1~n，并对应地改DFS序。现在我们考虑对着BFS序分层，每一层对应BFS序上的一个区间。然后要分析出一下三个结论： ①：1号点单独分一层。 ②：如果i

权限题传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4503题目大意：给你两个串S和T，询问T在S中出现了几次，以及在哪些位置出现。S中只包含小写字母，T中包含小写字母和’?’，’?’可以匹配任何字符。|T|<=|S|<=100000。题目分析：26倍常数必定TLE。我们不妨先假设T中没有’?’，那么如何判断T和...

题目传送门：http://poj.org/problem?id=3696题目大意：给出一个数LLL，请求出一个最小的数ans，使得ans全由8组成（即ans=88888……8），并且是LLL的倍数。要求输出ans的位数。多组数据。1≤L≤2∗1091≤L≤2∗1091\leq L\leq 2*10^9。题目分析：一道很神的题，要是思路错了就走远了。我一开始的想法是把8提出来，然...