字符串
JY-Chen
这个作者很懒,什么都没留下…
展开
-
Manacher算法
Manacher O(n)求最长回文串,manacher应该是比较好打的一种吧。 进入正题 manacher算法,中文也叫马拉车,下文将用马拉车来称呼它。 为了节约代码量,不讨论长度奇偶问题,马拉车在原串中添加字符(必须是原串字符集里不存在的)。 同时为了使算法不越界,头尾也要添加不同的字符 像是这样 类型 字符串 原串 abcdef 马拉...原创 2018-08-24 12:32:45 · 140 阅读 · 0 评论 -
JZOJ 3908 吴传之火烧连营
题目大意 题目大意就是对于一个序列,多次询问求在 xor K 的情况下最大值。 原题 Description 【题目背景】蜀汉章武元年(221年),刘备为报吴夺荆州、关羽被杀之仇,率大军攻吴。吴将陆逊为避其锋,坚守不战,双方成对峙之势。蜀军远征,补给困难,又不能速战速决,加上入夏以后天气炎热,以致锐气渐失,士气低落。刘备为舒缓军士酷热之苦,命蜀军在山林中安营扎寨以避暑热...原创 2019-02-15 16:22:54 · 197 阅读 · 1 评论