随笔分类 -  acm / 字符串

ABC264 G - String Fair
摘要：DP + 最短路 + 哈希 G - String Fair (atcoder.jp) 题意 给若干个只包含小写字母的长度<=3 的字符串 Ti，每个字符串有权值 构造一个非空字符串 S，若 S 中包含上述子串，则加上这个子串的权值，求 S 的最大权值和 思路 由于 Ti 的长度不超过 3 阅读全文
posted @ 2022-09-07 17:22 hzy0227 阅读(30) 评论(0) 推荐(0) 编辑
Ananagrams
摘要：Ananagrams SCUACM2022集训前训练-数据结构 - Virtual Judge (vjudge.net) 字符串比较 若比较两个字符串能否经过重新排列构成（不区分大小写），不必统计每个字符出现的次数看是否相等，可以将字符全部变成小写再 sort 一下，看两个字符串是否相等 #incl 阅读全文
posted @ 2022-05-23 20:01 hzy0227 阅读(30) 评论(0) 推荐(0) 编辑
Andy's First Dictionary
摘要：Andy's First Dictionary SCUACM2022集训前训练-数据结构 - Virtual Judge (vjudge.net) stringstream 把单词从字符串里分离出来，可以先把字符串里的非字母字符变成 空格， 再放入 stringstream 中，再读 strings 阅读全文
posted @ 2022-05-23 19:37 hzy0227 阅读(27) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示