随笔分类 -  字符串-回文自动机

湖南省队集训 Day 2
摘要：从这里开始 Problem A 走路 Problem B 游戏 Problem C 有趣的字符串题 从这里开始 Problem A 走路 Problem B 游戏 Problem C 有趣的字符串题 暴力分又没骗满sad..... Problem A 走路 O(n2)动态规划是显然的。 更新方 阅读全文
posted @ 2018-11-29 21:29 阿波罗2003 阅读(443) 评论(0) 推荐(0) 编辑
Codeforces 932G Palindrome Partition - 回文树 - 动态规划
摘要：题目传送门 通往???的传送点 通往神秘地带的传送点 通往未知地带的传送点 题目大意 给定一个串s，要求将s划分为t1t2⋯tk，其中2∣k，且ti=tk−i，问方案数。 题目传送门 通往???的传送点 通往神秘地带的传送 阅读全文
posted @ 2018-08-09 22:09 阿波罗2003 阅读(638) 评论(0) 推荐(1) 编辑
bzoj 4044 Virus synthesis - 回文自动机 - 动态规划
摘要：题目传送门 需要高级权限的传送门 题目大意 要求用两种操作拼出一个长度为n的只包含'A','T','G','C'的字符串 在当前字符串头或字符串结尾添加一个字符 将当前字符串复制，将复制的串翻转，接在当前字符串末尾或者当前字符串头部、 问最少的操作次数。 题目传送门 需要高级权限的传送门 题目大 阅读全文
posted @ 2018-03-30 21:09 阿波罗2003 阅读(151) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示