ジェニファーã¨ãƒžãƒªã‚¢ãƒ³ã¯ã‚«ãƒ¼ãƒ©ã«æ–‡å—列Sをプレゼントã—ã¾ã—ãŸã€‚
ã—ã‹ã—ã€ã‚«ãƒ¼ãƒ©ã¯æ–‡å—列Sをもらã£ã¦ã‚‚嬉ã—ãã‚ã‚Šã¾ã›ã‚“。
æ–‡å—列TãŒæ¬²ã—ã‹ã£ãŸã®ã§ã™ã€‚
3人ã¯å”力ã—ã¦æ–‡å—列Sã‚’æ–‡å—列Tã«å¤‰ãˆã‚‹ã“ã¨ã«ã—ã¾ã—ãŸã€‚
最åˆã«ã‚¸ã‚§ãƒ‹ãƒ•ã‚¡ãƒ¼ãŒæ–‡å—ã‚’ä»»æ„ã®é †ç•ªã«ä¸¦ã³æ›¿ãˆã¾ã™ã€‚
次ã«ãƒžãƒªã‚¢ãƒ³ãŒï¼’種類ã®ã‚¢ãƒ«ãƒ•ã‚¡ãƒ™ãƒƒãƒˆã®å°æ–‡å—を交æ›ã™ã‚‹ã“ã¨ã‚’ä»»æ„ã®å›žæ•°è¡Œã„ã¾ã™ã€‚
ã“ã®æ“作ã§ã¯ã€ä¾‹ãˆã°ä»¥ä¸‹ã®ã‚ˆã†ã«ã€æ–‡å—列ä¸ã®åŒã˜æ–‡å—ãŒå…¨ã¦äº¤æ›ã•ã‚Œã¾ã™ã€‚
最後ã«ã‚«ãƒ¼ãƒ©ãŒã‚ã‚‹1æ–‡å—を別ã®1æ–‡å—ã«ç½®æ›ã™ã‚‹ã“ã¨ã‚’Tã«ãªã‚‹ã¾ã§ç¹°ã‚Šè¿”ã—ã¾ã™ã€‚
ジェニファーã¨ãƒžãƒªã‚¢ãƒ³ã¯ã‚«ãƒ¼ãƒ©ã®ç½®æ›å›žæ•°ãŒå°‘ãªããªã‚‹ã‚ˆã†ã«ã—ã¦ã‚ã’ã‚‹ã“ã¨ã«ã—ã¾ã—ãŸã€‚
カーラãŒè¡Œã†ç½®æ›ã®å›žæ•°ã®æœ€å°å€¤ã‚’求ã‚ã¦ãã ã•ã„。
n S T
1行目ã«æ–‡å—列ã®é•·ã•nãŒä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
2行目ã«æ–‡å—列Sã€3行目ã«æ–‡å—列TãŒä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
カーラã®æœ€å°‘ã®ç½®æ›å›žæ•°ã‚’1è¡Œã«å‡ºåŠ›ã›ã‚ˆã€‚
3 abc xyz
0
5 aaabb xyxyz
1