2019年7月27日
P1631 序列合并
摘要： 题目描述 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2N2个和，求这N^2N2个和中最小的N个。 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2N2个和，求这N^2N2个和中最小的N个。 输入格式 第一行一个正整数N； 第二行N个整数A_iAi​, 满足 阅读全文
posted @ 2019-07-27 16:00 jiamian22 阅读(283) 评论(0) 推荐(0) 编辑
求回文串个数
摘要： 先整理各路大神的题解 Orz，以后再埋坑 SP7586 NUMOFPAL - Number of Palindromes Description 求一个串中包含几个回文串。 Input 输入一个字符串S Output 包含的回文串的个数. 思路一： 用马拉车求出预处理后以每个字母处的回文半径P[i] 阅读全文
posted @ 2019-07-27 01:35 jiamian22 阅读(1718) 评论(0) 推荐(0) 编辑