随笔分类 -  manacher

摘要:题意 N<=500000 题解 维护一个set可以用堆来解决。 阅读全文
posted @ 2018-08-29 16:25 Xu-daxia 阅读(171) 评论(0) 推荐(0) 编辑
摘要:题意 给出一个长度为N的字符串S,问S中有多少个回文子串对(i,j)使得i,j在S中的位置相交?(N<=2*106) 题解 阅读全文
posted @ 2018-08-28 21:13 Xu-daxia 阅读(274) 评论(0) 推荐(0) 编辑
摘要:565: 最长双回文串 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3343 Solved: 1692[Submit][Status][Discuss] Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc 阅读全文
posted @ 2018-08-28 16:38 Xu-daxia 阅读(153) 评论(0) 推荐(0) 编辑
摘要:3790: 神奇项链 Description 母亲节就要到了,小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字 母组成的字符串,每个小写字母表示一种颜色。为了制作这个项链,小 H 购买了两个机器。第一个机器可以生成所有形式的回文串,第二个机器可以把两个回文串连接起来,而且第二个机器还有 阅读全文
posted @ 2018-08-28 11:24 Xu-daxia 阅读(155) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示