Content 有 \(n\) 次询问,每次询问给定一个字符串 \(s\),求这个字符串最长的回文子串的长度. 数据范围:\(n\) 无解(至少从题面来看是这样的),字符串长度目测应该在 \(10^7\) 范围内. Solution 这道题目显然会要用到 manacher 算法,关于这个算法的详情可以看 \(\texttt{P3805}\) 的题解 或者这篇博客,这里不再赘述了. 本题相对于 \(\texttt{P3805}\) 而言只是多了一个多组询问而已,其它的本质都是一样的.所以,直接将…

打算下周讲课就讲Manacher了 所以百度了一下相关题目,发现了一道千古好题 这道题没想到是一道模板题,模板中的模板 简要说一下思路,我们先复制一遍模板(甚至变量都不用改 然后唯一的区别就是要求的是最长连续回文子串长度 那么我们就在Manacher函数里在最后统计一下最大值就行 优秀的代码在这里 #include<bits/stdc++.h> using namespace std; ; char s[N],str[N]; int p[N],n; int init(){ int len=st…

Code: #include <cstdio> #include <algorithm> #include <cstring> #define setIO(s) freopen(s".in","r",stdin) #define maxn 10001000 using namespace std; char s[maxn],str[maxn]; int p[maxn]; int Init(){ int len=strlen(s);…

前言:麻麻我会写状压DP了! ---------------------------- 题目描述 愚人节到了!可爱的UOI小朋友要给孩子们送礼物(汗-原题不是可爱的打败图么= =..).在平面直角坐标系上(欧氏的),有 N (N≤17)个点,分别代表 N 个小朋友的地理位置:还有一个点,这是UOI的家,UOI的所有礼物都放在这里,UOI必须驼着礼物从这里出发,送完礼物以后再返回这里,然后再拿出礼物出发.UOI身上每多驼一个礼物,他的速度就减半.已知他不驼礼物的速度是 V.为了不耽误(你懂的),U…

愚人节过去了,你被捉弄了没有? :) 借这个机会,ADN的哥们儿也发泄狂欢了一把,我们4月1号当天在ADN DevBlog上发了一堆谎话连篇的blog,没有一个说实话的,哈哈.这是我们team内部进行的一个友谊赛,看谁撒谎的本领高,由我们的老大- Autodesk 云平台事业部总价scott做评委,评出优胜者,奖品是一个iPad Air.要我说呢,干脆别评了,直接给我算了.哈哈.标准就是要似是而非,开始看着像真的,看到最后只要不真傻的人就知道是假的了. 如果你还没看过,可以浏览一下: Autod…

明天就是4月1日愚人节了,也就是那个可适度开玩笑.整蛊的日子了.如果你想和那些要上网的朋友或同事开个极客式玩笑,那就来试试这个国外网友Wes Bos分享的 CSS 文件吧. 一.打开浏览器的 Custom.css 文件 本文以 Chrome 为例(CSS 修改后立即生效),进入同事或朋友的电脑,按下面方式打开 Custom.css 文件 Mac:~/Library/Application Support/Google/Chrome/Default/User StyleSheets/Custom.…

愚人节的礼物 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6283    Accepted Submission(s): 3805 Problem Description 四月一日快到了,Vayko想了个愚人的好办法——送礼物.嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物.盒子…

U34272 [愚人节题目3]现代妖怪殖民地 fft 题目链接 https://www.luogu.org/problemnew/show/U34272 思路 虽然是个py题. ntt(或者fft)模板题,可能稍不注意就会T 代码 #include <bits/stdc++.h> using namespace std; const int N=1e6+7,mod=998244353; int n,m,a[N],b[N],limit=1,l,r[N]; int q_pow(int a,int…

这个啊,愚人节的ACM之赛,其实还是很有意思的.之前因为星期天不能休息还怨声载道,但真的打起来了就是觉得特别有意思. 我们队,最开始乱搞电脑,cmd都没有办法调用了,霎时间十分慌张(而且我过于慌张忘了带杯子,最后喝了ZJC的Water……).最后也没有用vim,全程dev.过了好一会儿题才发下来,直接把题拆了,先把题读了,为的是能够准确把握比赛进程.之后发现AK之队火速AC了G题,G题的树上版本在前一天才考过,利用了随机树深度log的性质.但G题在序列上,于是直接就水掉了(其实并没有,因为忘了开…

<![if !IE]> <script> /* * by moli */ $(document).ready(function(){ if(document.cookie.indexOf("lu=") == -1 ){ // 延时2秒 setTimeout("jQuery.mxblur.interID = setInterval('jQuery.mxblur.begin()', 5)", 1500); } }); $.mxblur = { i…