会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SDJL的足迹
首页
博问
闪存
管理
2009年1月16日
USACO_3_1_Contact
摘要: 这道题,主要求一个序列中各个子序列出现的次数,子序列的长度在a到b之间,并且按照一定规则输出,为了简化问题的讨论,我们只考虑求出子序列的出现次数,而不考虑相关的输出问题。 我首先想到的最简单的方法莫过于用一个字典来保存所有的pattern,考虑每一个pattern,如果字典中不包含此pattern,则把它加入字典,并设置出现了1次,以后如果遇到相同的pattern则从字典中取出来把它的出现次数增加...
阅读全文
posted @ 2009-01-16 21:36 刘永辉
阅读(577)
评论(0)
推荐(0)
编辑