shadiao.的博客

题目链接：https://ac.nowcoder.com/acm/contest/881#question Problem A 题意：询问1~n最长区间使得1~n任意子区间询问都有数列的最小值在同一位置。 被队友教会了。 假设P为所求的答案，检查当前P是否合法，由于P具有当前不合法，P+1~n都不可能合法的性质，所以可以使用二分，若当前P合法，那么二分左指针右移，否则右指针左移。 O(...

题目链接：https://ac.nowcoder.com/acm/contest/886/C 解题思路： 想到类似dp的思路，用cnt[fa]记录父节点不包括自身的回文子串总数，那么 当前的总数可以分为3部分 cnt[now] = cnt[fa] + 1(父节点本身) + 当前在父节点串两边新添加的的字母后现在的串能够产生的新的回文串 前两部分没有什么问题，注意cnt[0] 和 cn...