
ACM字符串
aaHua_
ACM小弱鸡,在读研究生,主要研究推荐系统方向。已毕业,江湖再见!!!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
D - String Equivalence(dfs+限制条件)
D - String Equivalence 题意: 定义s和t是一组长度为n的异形同构体(构成相同,字母不同),比如abcac和zyxzx就是一组异形同构体:abcac中1 4都是a,3 5都是c;zyxzx中1 4都是z,3 5都是x。并且abcac是这种异形同构体类型的字典序最小表示。 问我们长度为n的所有异形同构体有哪些。 题解: dfs+限制条件 不论长度为多少,他的开头肯定都是a,因为...原创 2020-03-25 09:48:36 · 264 阅读 · 0 评论 -
HDU3065-病毒侵袭持续中(AC自动机)
题目描述: 小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下,他发现了网路中的“万恶之源”。这是一个庞大的病毒网站,他有着好多好多的病毒,但是这个网站包含的病毒很奇怪,这些病毒的特征码很短,而且只包含“英文大写字符”。当然小t好想好想为民除害,但是小t从来不打没有准备的战争。知己知彼,百战不殆,小t首先要做的是知道这个病毒网站特征:包含多少不同的病毒,每种病毒出现了...原创 2019-09-24 21:21:53 · 194 阅读 · 0 评论