每日一题
文章平均质量分 77
无人问津的王萌萌
这个作者很懒,什么都没留下…
展开
-
[HDU6230] Palindrome(CCPC2017哈尔滨站A题)Manacher+树状数组
题意是给出一个字符串,找出满足条件的子串。子串S的要求:1.长度为S[1..3n−2] (n≥2)2. S[i]=S[2n−i]=S[2n+i−2](1≤i≤n)解题思路:从要求可以看出要求的子串是两个回文子串的叠加。 即子串可以看成 S[1...i...j...3n-2] (其中i=n; j=2n-i) ,S[1...j] 和S[i...3n-2] 分别为回文串,...原创 2018-05-07 20:35:11 · 289 阅读 · 0 评论 -
[HDU6231][CCPC2017哈尔滨] K-th Number 二分答案+尺取法
#include <bits/stdc++.h> using namespace std; #define LL long long #define N 100010 int a[N],k,n; LL m; LL get_sum(int x){ LL tot=0; int l=1,r=1,sum=0; while (l <= n) { while (sum<...转载 2018-05-08 16:23:47 · 333 阅读 · 0 评论