edu157C

• 连接： Problem - C - Codeforces

• 题意

  • 给字符长最大为5的整数字符，找到相接后前后整数和相同的最大配对数
    • 如 73 64 -> 7364
    • 顺序不同视为不同组合

• 思路

  • 暴力找 $O(n^2)$ 超时
  • 正确但未完全理解的思路
    • 分类处理字符 logseq.order-list-type:: number
      • 按串长度分类字符
    • 确定合成的字符串长度，计算左串和右串的数值、 logseq.order-list-type:: number
      • 确定一个中间值，即左串或右串的 断点 ，超过这个值，证明超过的部分是归入另一串的
      • 计算整数和只计算左串中属于左串的部分，右串中属于右串的部分
    • 桶思想？ logseq.order-list-type:: number
      • 计算之后记入两个桶中
      • 数值大小一样的，即左串和右串整数和相等，所有相等的都可以组合
      • 在遍历时，遍历了所有可能的左串长度，此时会遍历所有可能，即现在的左串在左串长度变化后可能变为右串。

• 代码实现

  • edu157C.cpp