字符串-----DFA/NFA - 随笔分类 - C202044zxy

UNR #6

摘要：啥都不会，只能补题！阅读全文

posted @ 2022-08-07 21:56 C202044zxy 阅读(340) 评论(8) 推荐(4) 编辑

摘要：昨天摆得没有更博啊，蒟蒻的连更天数又断了。阅读全文

posted @ 2022-06-20 17:45 C202044zxy 阅读(592) 评论(0) 推荐(2) 编辑

摘要：027E ABBreviate 题目描述点此看题解法首先思考判定性问题，如何判断字符串

s

$s$ 能否操作到

t

$t$ ？通过一些基本的分析可知，字符串

t

$t$ 上的每个字符对应着

s

$s$ 上的一段区间。所以我们先思考简化问题：如果判断一个字符串

s

$s$ 是否能够操作成单个字符

c

$c$ ？从必阅读全文

posted @ 2022-03-22 16:25 C202044zxy 阅读(39) 评论(0) 推荐(1) 编辑

摘要：A 题目描述给定

n

$n$ 个黑白球，排成一个序列。现在要把黑白两种颜色的球消除到只剩一个球，操作步骤是：选取一段长度为奇数的前缀，从后往前取出后三个球，然后根据规则将其变成一个球，循环这个过程直到只剩一个球，然后把它放在序列的最前端。其中规则由一个长度为

8

$8$ 的字符串给出，表示这三个球的颜色阅读全文

posted @ 2022-02-15 11:07 C202044zxy 阅读(283) 评论(2) 推荐(2) 编辑

[TJOI2018] 游园会

摘要：一、题目点此看题二、解法考虑字符串计数

d p

$dp$ 的常见模型，设

d p (i, . . ., k)

$dp(i,...,k)$ 表示已经填入了

i

$i$ 个字符，现在串已经匹配到了

N O I

$\tt NOI$ 长度为

k

$k$ 的前缀，那么我们还需要把最长公共子序列记录到状态里面。考虑最长公共子序列的求法是普通 \( 阅读全文

posted @ 2022-01-11 21:28 C202044zxy 阅读(132) 评论(5) 推荐(1) 编辑

C202044zxy