旷野武器-1题目(HGOJ1446,XOJ10388,洛谷U478625)涉及某塌房女团,暂时关闭
本题为1题弱化版
得知aespa要与黑曼巴决斗的消息之后,米塞莉娜决定要支援aespa。米塞莉娜有两种旷野武器,分别称为ac和wa,制备这两种武器的方法也很简单,就是从一个仅含有a、c、w的字符串中提取子序列,有多少个“ac”或“wa”子序列,就能制备出多少个对应武器。
每个“ac”权值为1,每个“wa”权值为-1,求米塞莉娜从字符串里提取出的全部旷野武器的总权值。
- 子序列:从原字符串中顺序选取若干个字符(可以是零个),但不改变它们的相对顺序。例如,字符串"abc"的子序列可以是"a"、"b"、"c"、"ab"、"bc"、"ac"、"abc"。