사람과 비슷하게, 소들은 가끔 그들이 어떤 방식으로든 특별하기를 원한다. 때문에 농부 존의 소들은 모두 같은 품종이고 비슷하게 생겼지만, 그들은 이름에서 독창성을 가지기를 원한다.

모든 소들의 이름은 몇몇의 substring을 가지고 있다. 예를 들어, “amy”는 substring으로 {a, m, y, am, my, amy}를 가지고 있으며, “tommy”는 substring으로 {t, o, m, y, to, om, mm, my, tom, omm, mmy, tomm, ommy, tommy}를 가진다.

소의 이름에는 “uniqueness factor”가 있으며, 이 값은 다른 소의 substring과 공유하지 않는 substring를 의미한다. 예를 들어, 만약 amy가 혼자 무리에 있다면, 그녀의 uniqueness는 6이다. tommy가 혼자 무리에 있다면 uniqueness는 14이며, 둘이 같이 있다면 amy의 uniqueness는 3, tommy의 uniqueness는 11이다.

무리에 속한 소들의 이름이 주어졌을 때, 각 소들에 대한 uniqueness factor를 구하여라.

#3718 upload 4 done 2 how_to_reg 2

Standing Out from the Herd timer 1s memory 128MB

#3718

Standing Out from the Herd 1s 128MB