社区
community_281
帖子详情
ProLightsfxjh的留言板
ProLightsfxjh
2020-01-02 06:39:41
大家好,这里是我的留言板,如果有问题,欢迎大家留言,我会第一时间进行回复
...全文
32
回复
打赏
收藏
ProLightsfxjh的留言板
大家好,这里是我的留言板,如果有问题,欢迎大家留言,我会第一时间进行回复
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Gym - 101164K Cutting 哈希+枚举
参考https://vjudge.net/solution/9596160和http://blog.csdn.net/
pro
light
sfxjh
/article/details/76099716题意:给出字符串A和B,字符串A大小写不区分,字符串B由小写字母构成,构成AB的每种字母的个数相同,询问是否能把B切成3份,重构出字符串A,如果能则输出那三份子串,并按照A的顺序输出。哈希+枚举O(n^2)的
Ural 1158. Censored! 有限状态自动机+DP+大整数
Ural1158看上去很困难的一道题。 原文地址http://blog.csdn.net/
pro
light
sfxjh
/article/details/54729646 题意:给出n个不同的字符,用这n个字符构成长度为m的字符串,要求每个串的子串都不出现给定的p个串中的任一个,求满足要求的字符串的个数。 AC自动机+dp 因为构成的最终串是由一个字符一个字符添加到字符串尾部构成的,...
Gym - 101466 J. Jeronimo's List 桶排序
转自:https://blog.csdn.net/
pro
light
sfxjh
/article/details/79321161 题目链接:http://codeforces.com/gym/101466/
pro
blem/J 题意: 一共n个数字(3<=n<=3e7, 0<=ai<3e7 ),给出前面的m个(3<=m<=min(100, n)), a[i...
HDU - 2457 DNA repair AC自动机+dp
题意:给出n个模式串,给出一个主串,要求在主创上改动尽可能少的字符,使任一模式串不在主串中出现。 AC自动机+dp 按照一般的 AC自动机+dp转移 的模式(套路)来做,与1月底做的一个经典例题题差不多 URAL - 1158 Censored! AC自动机+dp http://blog.csdn.net/
pro
light
sfxjh
/article/details/54729646 定义dpij表示主串上si字符自动机上的j节点时的最少方案。 如果自动机上j节点的下一个节点ac.ch[j][k]; 0 <
Gym - 101174E Passwords AC自动机+额外的限制条件+状态压缩dp
题意:给出n个由小写字母模式串,用大写字母、小写字母、十进制数字构造的长度为[A, B]的字符串, 且满足一下限制条件:1、必须有至少一个大写字母至少一个小写字母和一个数字。 2、不包含任一模式串(不区分大小写)。 3、对于o、i、e、s、t,在模式串时和0、1、3、5、7不区分。 求构造出的满足条件的字符串种数。 AC自动机+额外的限制条件+状态压缩dp 首先这题的原始版本是 给出n模式串,构造不含任一模式串的长度为m的字符串种类数 http://blog.csdn.net/
pro
light
sfxjh
/a
community_281
590
社区成员
254,054
社区内容
发帖
与我相关
我的任务
community_281
提出问题
复制链接
扫一扫
分享
社区描述
提出问题
其他
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章