{"problem":{"name":"[GESP202403 四级] 相似字符串","description":{"content":" 对于两个字符串 $A$ 和 $B$，如果 $A$ 可以通过删除一个字符，**或**插入一个字符，**或**修改一个字符变成 $B$，那么我们说 $A$ 和 $B$ 是相似的。 比如 $\\texttt{apple}$ 可以通过插入一个字符变成 $\\texttt{applee}$，可以通过删除一个字符变成 $\\texttt{appe}$，也可以通过修改一个字符变成 $\\texttt{bpple}$","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3958"},"statements":[{"statement_type":"Markdown","content":"对于两个字符串 $A$ 和 $B$，如果 $A$ 可以通过删除一个字符，**或**插入一个字符，**或**修改一个字符变成 $B$，那么我们说 $A$ 和 $B$ 是相似的。\n\n比如 $\\texttt{apple}$ 可以通过插入一个字符变成 $\\texttt{applee}$，可以通过删除一个字符变成 $\\texttt{appe}$，也可以通过修改一个字符变成 $\\texttt{bpple}$。因此 $\\texttt{apple}$ 和 $\\texttt{applee}$、$\\texttt{appe}$、$\\texttt{bpple}$ 都是相似的。但 $\\texttt{applee}$ 并不能 通过任意一个操作变成 $\\texttt{bpple}$，因此它们并不相似。\n\n特别地，两个完全相同的字符串也是相似的。\n\n给定 $T$ 组 $A,B$，请你分别判断它们是否相似。\n\n## Input\n\n第一行一个正整数 $T$。  \n接下来 $T$ 行，每行两个用空格隔开的字符串 $A$ 和 $B$。  \n\n## Output\n\n对组 $A,B$，如果他们相似，输出 ``similar``，否则输出 ``not similar``。\n\n[samples]\n\n## Background\n\n对应的选择、判断题：<https://ti.luogu.com.cn/problemset/1144>\n\n## Note\n\n对全部的测试数据，保证 $1 \\leq T \\leq 100$，$A$ 和 $B$ 的长度不超过 $50$，仅含小写字母。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3958","tags":["2024","字符串（入门）","GESP"],"sample_group":[["5\napple applee\napple appe\napple bpple\napplee bpple\napple apple","similar\nsimilar\nsimilar\nnot similar\nsimilar"]],"created_at":"2026-03-03 11:09:25"}}