![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
一年不久
这个作者很懒,什么都没留下…
展开
-
hdu 1501 (记忆化搜索)
思路:直接搜索的话会有大量重复的运算,用记忆化数组记录之前的结果。当匹配到第一个串的第i位和第二个串的第j位时,前面可能有多种情况,但三个串后面的长度一定,所以结果也可以确定,用vis[i][j]记录当前状态是否匹配过 。(觉得记忆化搜索比dp可爱好多!)#include<cstdio>#include<iostream>#include<cstr...原创 2019-04-10 23:27:46 · 165 阅读 · 0 评论 -
cf 510C(字符串、拓扑)
题目链接简单的字符串拓扑应用。#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<vector>#include<queue>using namespace std;const int maxn ...原创 2019-05-09 21:21:59 · 206 阅读 · 0 评论 -
cf914F(字符串)
题目链接bitset用法搁置了好几天,终于想通......#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<bitset>using namespace std;const int maxn = 1e5 +...原创 2019-05-09 19:47:41 · 350 阅读 · 0 评论 -
hdu3427(记忆化搜索)
题目链接题意:字符串消消看,当两个或以上挨着的字符相同时才可以消去(一个单独字符无法消去),最后可以消去至空的字符串solvable,反之unsolvable。题解一题解二记忆化搜索。题解一有一处仍未理解,题解二按照题目暗示的思路进行dfs,注意理解为什么是先判断xy型,然后AxA,AxAyA。#include<cstdio>#include<iost...原创 2019-05-20 12:41:27 · 259 阅读 · 0 评论