摘要： 传送门：3-Palindromes题意：求为回文串且能整除3且不前导0的子串个数。分析：由 manacher算法O(N)可算出以i为坐标的最长为p[i]回文子串，且Si-k,Si-k+1......Si+k-1,Si+k（0#include #include #include #include #i... 阅读全文

摘要： 传送门：Girls' research题意：求最长回文串并输出位置及转换后的字符串。分析：manacher算法算出最长回文串后记录中心位置，然后再转换回原字符串的起始和结束位置。#pragma comment(linker,"/STACK:1024000000,1024000000")#includ... 阅读全文

摘要： 传送门：吉哥系列故事——完美队形II题意：求最长回文队伍且队伍由中间向两边递减。分析：manach算法小应用，在判断回文子串向两边递减时加点限制使回文是由中间向两边递减的。#pragma comment(linker,"/STACK:1024000000,1024000000")#include #... 阅读全文

摘要： 传送门：Palindrome题意：给定一个字符串，求最长回文子串。分析：manach裸题，核心理解mx>i?p[i]=min(p[2*id-i],mx-i):1.#pragma comment(linker,"/STACK:1024000000,1024000000")#include #inclu... 阅读全文

摘要： 传送门：Ilya and Escalator题意：有n个人排队进车厢，每秒只能进一个人，而且第1个人进了后面的人才能进，第一个人每秒进入车厢的概率为p，不进的概率为1-p，求t秒后进入车厢总人数的数学期望。分析:设dp[i][j]表示第i秒进了j个人的概率，则：dp[i][j]=dp[i-1][j]... 阅读全文