随笔分类 -  kmp

摘要:题面 poj,不让万能头真恶心 题解 先说下思路, 要拼接成回文, j 拼接到 i 的后面 len(i) >= len(j) 则 j的反串 完全匹配 i, 且 i 剩下的 子串是回文 len(j) > len(i) 则 i 完全匹配 j的反串, 且 j反串 剩下的 子串是回文 把每个串的反串扔到tr 阅读全文
posted @ 2020-11-06 13:18 洛绫璃 阅读(80) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/6226/E 来源:牛客网 #题目描述 帕秋莉掌握了一种水属性魔法 这种魔法可以净化黑暗 帕秋莉发现对于一个黑暗的咒语s,可以使用这个水元素魔法净化它,净化的咒语是一个最长的字符串t,t满足以下条件: 它是s的前缀 它是s 阅读全文
posted @ 2020-07-07 23:04 洛绫璃 阅读(140) 评论(0) 推荐(0)