摘要：
题意：给定一个长度为n的小写字母串。问你有多少对相交的回文子 串（包含也算相交） 。 题目传送门 日常敲模板2333 首先，相交的很不好找。 考虑等价问题，有多少对不相交的。用总数减去即可。 对于一个点i，从i-hw[i]到i，所有点都可以作为以i为中点的回文串的起点，统计终点同理。于是，就可以差分 阅读全文
posted @ 2018-07-29 21:05
Eziotao
阅读(133)
评论(0)
推荐(0)
摘要：
遇到水题了。贼嗨森。 题目传送门 题意简单，就不多解释了。 可持久化trie树模板*2，就A了。 第一棵树表示从根到该点，第二棵树依靠dfs序建立。然后就是注意空间问题，我想省一下空间，结果31层的树存不下，RE了3遍才找到，把31改成30就A了，， #include<bits/stdc++.h> 阅读全文
posted @ 2018-07-29 19:15
Eziotao
阅读(114)
评论(0)
推荐(0)
摘要：
恢复魔芋本质，，改了1h+，， 题目传送门 其实这个题挺水的。也就我这种忘了%大佬的蒟蒻要调这么久。 首先，我们要找的是能被每一位整除的数。处理成1~R的答案 - 1~(l-1)的答案。 从最高位开始搜索放啥。如果已经是最后一位了，且当前数能被当前各位的最小公倍数整除，它就是一个合法的方案。那么，将 阅读全文
posted @ 2018-07-29 17:04
Eziotao
阅读(111)
评论(0)
推荐(0)
摘要：
终于找到水题了感动。。 manacher模板都会吧。不会请点击左侧友链，找到FYJ大佬的博客，可以看他博客，或通过教他泡妹子等正常方式让他给你讲manacher。 首先，我们在进行manager的过程中，可以求出每个位置为中心的最长回文子串长度 那么，我们可以枚举断点，把以该点结尾的前面最长回文子串 阅读全文
posted @ 2018-07-29 14:48
Eziotao
阅读(111)
评论(0)
推荐(0)
摘要：
挺水的一道题。 题面传送门 题目大意：每个询问给出b，x，l，r，求[l~r]区间内b xor (x+a[i]) (l<=i<=r) 的最大值。 秒想到trie树上贪心？ 好像还有加法啊，直接套可持久化trie树行不通，怎么玩呢。 假设目前处理到第j位，b转成二进制后第j位为1来考虑。设我们目前找到 阅读全文
posted @ 2018-07-29 09:46
Eziotao
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号