ypxrain的博客

题目描述 Description给出n个正整数，然后有m个询问，每个询问一个整数，询问该整数是否在n个正整数中出现过。输入描述 Input Description第一行两个整数 n 和m。 第二行n个正整数（1<=n<= 100000） 第三行m个整数(1<=m<=100000)输出描述 Output Description一共m行，若出现则输出YES，否则输出NO样例输入 Sample Inp

题目大意 给定一个长度为n的字符串，求他有多少个本质不同的回文子串，并输出第k小的。 n&lt;=10^5 分析 看到字符串果断被吓到然后跳过了，后来大佬一说发现这题还是很可做的，我们可以先用manacher求出本质不同的所有字符串，再通过二分的方法就可以log^2的对所有字符串进行排序了。 代码 #include &lt;bits/stdc++.h&gt; typedef ...