摘要: 题目链接 大致题意为将某个子串进行翻转后,使得不包含相同字符的字符子串长度最长。只能翻转一次或零次。 设一个子串的状态为包含字符的二进制。如子串为$abacd$,则状态为$00000000000000001111$。 根据分析可以得到,一个子串和另一个子串如果没有交集,则两个串可以经过一次翻转合并在 阅读全文
posted @ 2019-10-04 19:27 祈梦生 阅读(371) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目大意是求三维空间可以包含$n$个点的最小圆半径。 如果有做过洛谷P1337就会发现这到题很模拟退火,所以就瞎搞一发。 $PS:$注意本题时限$3$秒。 阅读全文
posted @ 2019-10-04 18:58 祈梦生 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目大意是问在$S$串中找区间$[i,j]$,在$T$串中找位置$k$,使得$S[i,j]$和$T[1,k]$可以组成回文串,并且$j-i+1>k$,求这样的三元组$(i,j,k)$的个数。 一开始有点懵,但是仔细一想,因为$j-i+1>k$,所以$S[i,j]$中一定包含了回文串后半段的 阅读全文
posted @ 2019-10-04 18:42 祈梦生 阅读(258) 评论(0) 推荐(0) 编辑