09 2017 档案

BZOJ3208
摘要：3208: 花神的秒题计划Ⅰ Time Limit: 16 Sec Memory Limit: 128 MB Submit: 850 Solved: 562 "[Submit" ] "[Status" ] "[Dicuss" ] Description 背景【backboard】： Memphis等 阅读全文

posted @ 2017-09-08 19:20 Frade~ 阅读(120) 评论(0) 推荐(0)

BZOJ2565
摘要：2565: 最长双回文串 Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 I 阅读全文

posted @ 2017-09-04 19:59 Frade~ 阅读(227) 评论(0) 推荐(0)

manachar算法（HDU3068）
摘要：最长回文 Problem Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符 阅读全文

posted @ 2017-09-01 19:45 Frade~ 阅读(171) 评论(0) 推荐(0)