随笔分类 - 字符串
摘要:题意略。 思路: 这算是个铜牌题吧。思路是kmp+栈(类似于单调栈的那种想法),每个字符串进栈说明当前的栈是空栈,或者说该字符串在与栈顶元素比较时, 碰到了之前的不是它字串的字符串。 我们从前往后遍历这些字符串, 如果栈顶字符串是它的字串,那么我就弹出栈顶元素,继续比较。 如果栈顶字符串不是它的字符
阅读全文
摘要:题意略。 思路:我们要想令 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] ^
阅读全文

浙公网安备 33010602011771号