随笔分类 -  字符串

【模板】Manacher（洛谷P3805）
摘要：Description 给出一个只由小写英文字符$a,b,c...y,z$组成的字符串$S$,求$S$中最长回文串的长度.字符串长度为$n$ Input 一行小写英文字符$a,b,c...y,z$组成的字符串$S$ Output 一个整数表示答案 Solution cpp include inclu 阅读全文
posted @ 2018-11-06 19:22 Starryskies 阅读(122) 评论(0) 推荐(0)
【模板】最小表示（POJ1509）
摘要：Description 给定$T$个字符串$S$，对于每个字符串，求其最小表示 Input 第一行一个整数$T$ 接下来T行，每行一个字符串 Output 共$T$行。对于每组数据，输出其最小表示的首字母的位置 Solution 阅读全文
posted @ 2018-10-25 15:01 Starryskies 阅读(207) 评论(0) 推荐(0)