随笔分类 -  字符串

摘要:题意略。 思路: 这算是个铜牌题吧。思路是kmp+栈(类似于单调栈的那种想法),每个字符串进栈说明当前的栈是空栈,或者说该字符串在与栈顶元素比较时, 碰到了之前的不是它字串的字符串。 我们从前往后遍历这些字符串, 如果栈顶字符串是它的字串,那么我就弹出栈顶元素,继续比较。 如果栈顶字符串不是它的字符 阅读全文
posted @ 2019-09-03 21:18 温和的提比略 阅读(198) 评论(0) 推荐(0)
摘要:题意略。 思路:我们要想令 A[i] ^ A[j] < A[j] ^ A[k](i < j < k),由于A[i]和A[k]都要 ^ A[j],所以我们只需研究一下i,k这两个数之间的关系即可。 我们按位来考虑这两个数之间的关系,可以想到,A[i]和A[k]这两个数的最高不相同位决定了A[i] ^ 阅读全文
posted @ 2018-04-06 15:50 温和的提比略 阅读(174) 评论(0) 推荐(0)