首页 > 结婚改口
开通博客写题解
头像 长风破浪s
发表于 2025-08-30 07:56:59
其实这题当"qcjj"和"qcay"子序列数量相等时，输出任何包含"qc"子串的内容都是可以的，看了一大波提交没有输出其他内容的，有点儿小失望，本来想看有多少人输出"qcmm","qcnn","qcgg"的(，具体实现方式不再赘述（std输出的"qcmm"） void mktx() { in 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 大pengpeng
发表于 2025-08-29 22:25:03
C题 结婚改口 我们可以把qc视为一个整体，从前往后遍历字符串，对每一个a字符计算它前面的qc个数和后面的y的个数，两者相乘就是这个a所能组成的qcay的个数。把每个a字符所组成的qcay个数累加就是整个字符串的qcay的个数。同理可以计算qcjj的个数。 注意用long lon 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”