摘要: 1396: 识别子串 Description Solution 只出现一次的点只能是叶子。 假设某一个叶子表示的区间是[1-Max] 它的父亲的长度是M。 也就是[Max-M,Max]只出现过一次。 那么我们可以用这M+1长来更新[Max-M,Max]。 A 剩下[1,Max-M]的位置x,可以用[ 阅读全文
posted @ 2019-04-06 21:35 liankewei123456 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 最长双回文串 题目描述 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。 题目描述 顺序和逆序读起来完全 阅读全文
posted @ 2019-04-06 21:22 liankewei123456 阅读(169) 评论(0) 推荐(0) 编辑
摘要: bzoj4399: 魔法少女LJJ Description 在森林中见过会动的树,在沙漠中见过会动的仙人掌过后,魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味;小猴在枝头悠来荡去,好不自在;各式各样的鲜花争相开 阅读全文
posted @ 2019-04-06 21:10 liankewei123456 阅读(229) 评论(1) 推荐(2) 编辑
摘要: 1.dinic 板子错坑死人啊 2.费用流 ek zkw 阅读全文
posted @ 2019-04-06 20:54 liankewei123456 阅读(118) 评论(0) 推荐(0) 编辑