随笔分类 -  kmp

Finding Palindromes
摘要:题面 poj,不让万能头真恶心 题解 先说下思路, 要拼接成回文, j 拼接到 i 的后面 len(i) >= len(j) 则 j的反串 完全匹配 i, 且 i 剩下的 子串是回文 len(j) > len(i) 则 i 完全匹配 j的反串, 且 j反串 剩下的 子串是回文 把每个串的反串扔到tr
65
0
0
「水」悠悠碧波 kmp
摘要:链接:https://ac.nowcoder.com/acm/contest/6226/E 来源:牛客网 #题目描述 帕秋莉掌握了一种水属性魔法 这种魔法可以净化黑暗 帕秋莉发现对于一个黑暗的咒语s,可以使用这个水元素魔法净化它,净化的咒语是一个最长的字符串t,t满足以下条件: 它是s的前缀 它是s
121
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起