P5587 打字练习

题目描述

R 君在练习打字。 有这样一个打字练习网站,给定一个范文和输入框,会根据你的输入计算准确率和打字速度。可以输入的字符有小写字母、空格和 `.`(英文句号),输入字符后,光标也会跟着移动。 输入的文本有多行,R 君可以通过换行键来换行,换行后光标移动到下一行的开头。 R 君也可以按退格键(为了方便,退格键用 `

输入格式

输出格式

说明/提示

#### 样例解释 第一行的正确字符数为 11。 第二行的正确字符数为 6,错误的字符 `c` 仍会占据一个位置。 第三行的正确字符数为 1,R 君使用退格键删除了被打错的字符 `y` #### 数据范围 对于 $20\%$ 的数据,不存在换行键。 对于 $40\%$ 的数据,不存在退格键。 对于 $100\%$ 的数据,$T \leq 10^3$,保证每个文本段的总字符数(包括换行)不超过 $10^5$ 个且总行数不超过 $10^4$。