stringConstructingOperations

Bắt đầu với một chuỗi rỗng, chúng ta có thể thực hiện 2 thao tác sau trên chuỗi đó:

• nối chuỗi A đã cho vào chuỗi hiện tại.
• xoá một ký hiệu của chuỗi hiện tại.

Số hoạt động cần thiết ít nhất để xây dựng chuỗi S đã cho là bao nhiêu? Giả sử rằng tất cả các chữ cái của S xuất hiện trong A ít nhất một lần.

Ví dụ

• Với A = "aba", và S = "abbaab", đầu ra là stringConstructingOperations(A, S) = 6
  
  Với một chuỗi rỗng, ta có thể tạo nên một chuỗi S sau 6 thao tác:
  
  "" -> "aba" -> "ab" -> "ababa" -> "abba" -> "abbaaba" -> "abbaab".

Đầu vào/Đầu ra

• [giới hạn thời gian chạy] 0.5 giây

• [đầu vào] string a

  chuỗi được nối thêm, chỉ chứa các chữ cái tiếng Anh viết thường, độ dài <1000

• [đầu vào] string s

  chuỗi mong muốn chỉ chứa các chữ tiếng Anh viết thường, độ dài <1000.

• [đầu ra] integer

  số lượng thao tác tối thiểu.