fork()==0世界线变动

正在加载今日诗词....

0%

发表于 分类于 ，

    给出一个长度最多为100的串，其只有T和F两种字符组成。其中T代表反转方向，F代表在此方向上前进一步。

    你可以操作n次，每次操作可以让其中一个T变为F或F变为T，可以多次操作同一个位置。

    现在问操作n次后，里起点的最大距离是多少。

阅读全文 »

发表于 分类于 ，

    有个一个长度为n的未知串s，和一个长度为p的已知串t。

    给出m长度的非降序数组$a_1, a_2, \cdots, a_m$。

    问满足$s[a_i,a_i+p-1] = t$的串有多少种？

    字符串仅由小写英文字母组成。

阅读全文 »

发表于 更新于 分类于 ，

    定义三段式回文数组：回文数组中最多两种元素，不妨设这两种元素为a和b，形如$[\underbrace{a, a, \dots, a}{x}, \underbrace{b, b, \dots, b}{y}, \underbrace{a, a, \dots, a}_{x}]$为三段式回文串，其中x和y大于等于0。

    有一个长度为n的数组，数组中的值在1到200。求最长子序列使其为三段式回文数组。

阅读全文 »