随笔分类 -  manacher

摘要:E. Palisection time limit per test 2 seconds memory limit per test 128 megabytes input standard input output standard output E. Palisection time limit 阅读全文
posted @ 2017-12-19 21:51 zbtrs 阅读(289) 评论(0) 推荐(0) 编辑
摘要:2565: 最长双回文串 Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。 顺序 阅读全文
posted @ 2017-12-18 21:35 zbtrs 阅读(238) 评论(0) 推荐(0) 编辑
摘要:Palindrome Time Limit: 15000MS Memory Limit: 65536K Total Submissions: 10526 Accepted: 4001 Description Andy the smart computer science student was at 阅读全文
posted @ 2017-12-17 23:45 zbtrs 阅读(158) 评论(0) 推荐(0) 编辑