摘要：
顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。PAM模(mu)板题#include#inc... 阅读全文
posted @ 2017-12-07 22:01
扩展的灰(Extended_Ash)
阅读(122)
评论(0)
推荐(0)
摘要：
当年还是too naive了啊，这么简单的题居然没做出来，太弱啦（讲真我那年还没上初中呢。。。）要是明年遇上这种题目就好了，嘻嘻嘻很显然的，最大的答案一定在两个串中出现过，那么我们来考虑如何找出这个串枚举一个x，我们用二分+hash求出a[x]和b[1]的lcp，设为... 阅读全文
posted @ 2017-12-05 19:07
扩展的灰(Extended_Ash)
阅读(245)
评论(0)
推荐(0)
摘要：
当年还是too naive了啊，这么简单的题居然没做出来，太弱啦（讲真我那年还没上初中呢。。。）要是明年遇上这种题目就好了，嘻嘻嘻很显然的，最大的答案一定在两个串中出现过，那么我们来考虑如何找出这个串枚举一个x，我们用二分+hash求出a[x]和b[1]的lcp，设为len，让后再看a[1..x-1... 阅读全文
posted @ 2017-12-05 19:06
扩展的灰(Extended_Ash)
阅读(144)
评论(0)
推荐(0)
摘要：
给一个树，每条边上面有一个字符串，每次询问两个节点路径上的字符串中有多少以给定的一个字符串为前缀显然是一个十分简单的题目，当时想多了打了树剖+Trie合并后来才意识到可以用差分+可持久化trie，过于愚蠢了。。。。。其实solution给了另一种解法，将所有字符串排序... 阅读全文
posted @ 2017-12-04 20:42
扩展的灰(Extended_Ash)
阅读(135)
评论(0)
推荐(0)
摘要：
给一个树，每条边上面有一个字符串，每次询问两个节点路径上的字符串中有多少以给定的一个字符串为前缀显然是一个十分简单的题目，当时想多了打了树剖+Trie合并后来才意识到可以用差分+可持久化trie，过于愚蠢了。。。。。其实solution给了另一种解法，将所有字符串排序，哈希求lcp，让后存在一个数组... 阅读全文
posted @ 2017-12-04 20:42
扩展的灰(Extended_Ash)
阅读(104)
评论(0)
推荐(0)
摘要：
下课前，园长提出了一个问题：“KMP 算法只能求出 next 数组。我现在希望求出一个更强大 num 数组——对于字符串 S 的前 i 个字符构成的子串，既是它的后缀同时又是它的前缀，并且该后缀与该前缀不重叠，将这种字符串的数量记作num[i]。例如 S 为 aaaaa，则 num[4] = 2。这... 阅读全文
posted @ 2017-12-04 20:35
扩展的灰(Extended_Ash)
阅读(115)
评论(0)
推荐(0)
摘要：
下课前，园长提出了一个问题：“KMP 算法只能求出 next 数组。我现在希望求出一个更强大 num 数组——对于字符串 S 的前 i 个字符构成的子串，既是它的后缀同时又是它的前缀，并且该后缀与该前缀不重叠，将这种字符串的数量记作num[i]。例如 S 为 aaaa... 阅读全文
posted @ 2017-12-04 20:35
扩展的灰(Extended_Ash)
阅读(116)
评论(0)
推荐(0)
摘要：
题目传送门呃这个不应该是一个简单的二分答案+贪心吗（似乎以前做过但是因为long long 卡了好久）我们考虑只洗衣服的情况，显然就是一个非常愚蠢的二分让后再来单独考虑烘干的情况，和上面一样也是一个二分最后考虑如何将两者的时间合并，显然，我们可以将所有衣服送出机器的时... 阅读全文
posted @ 2017-12-03 22:03
扩展的灰(Extended_Ash)
阅读(154)
评论(0)
推荐(0)
摘要：
题目传送门呃这个不应该是一个简单的二分答案+贪心吗（似乎以前做过但是因为long long 卡了好久）我们考虑只洗衣服的情况，显然就是一个非常愚蠢的二分让后再来单独考虑烘干的情况，和上面一样也是一个二分最后考虑如何将两者的时间合并，显然，我们可以将所有衣服送出机器的时间存下来排序按照贪心原则，让最大... 阅读全文
posted @ 2017-12-03 22:02
扩展的灰(Extended_Ash)
阅读(142)
评论(0)
推荐(0)
摘要：
人称不死将军的林登·万，与他的兄弟林登·图两人的足迹踏遍了地球的每一寸土地。他们曾将战火燃遍了世界。即使是lifei888这样的强悍人物也从来没有将他彻底击败。这一次，林登·万在N个城市做好了暴动的策划。然而，在起事的前一天，将军得知计划已经泄漏，决定更改计划，集中力... 阅读全文
posted @ 2017-12-03 20:32
扩展的灰(Extended_Ash)
阅读(129)
评论(0)
推荐(0)
浙公网安备 33010602011771号