794

# 7.Acwing基础课第794题-简单-高精度除法 ## 题目描述 给定两个非负整数（不含前导 0） A，B，请你计算 A/B 的商和余数。 ## 输入格式 共两行，第一行包含整数 A，第二行包含整数 B。 ## 输出格式 共两行，第一行输出所求的商，第二行输出所求余数。 ## 数据范围 1≤A ......

### 题目大意 奥列格和伊戈尔打算开一个公司，他们对于公司的取名有不同的意见。 他们两个各有一个长度相等的字符串，公司的名字最初是全由 $\texttt{?}$ 构成的一个字符串，两人轮流操作，在自己的字符串中选出一个字符取代公司名字中的某一个 $\texttt{?}$，使用后该字符就在当前操作者 ......

一个比较垃圾的做法，卡着时限过了这道题。 首先大胆猜个结论：要么 $|s|=|t|$，此时 $A,B$ 任取，要么存在字符串 $c$ 和整数 $x,y$ 使得 $A=c^x,B=c^y$，其中 $c^x$ 表示 $x$ 个 $c$ 拼接得到的结果。证明的话感觉还挺复杂的，可能要 border 引理之 ......

比较水的 *2800，但是考察对标记的理解。 有一个比较原始的思路：因为需要让所有数码为 $x$ 的改成 $y$，我们不难想到这样一个做法：对十进制下第 $1,2,3\ldots$ 位各开一棵线段树，每个节点存区间内每种数码的出现次数 $cnt_i$ ，最后用位值原理合并得到答案。 对于区间修改操作 ......