1251 - Repeated Substitution with Sed

All about problems in Volume 12. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

1251 - Repeated Substitution with Sed

Post by brianfry713 » Thu Sep 04, 2014 10:11 pm

Use this thread to discuss this problem.
Check input and AC output for thousands of problems on uDebug!

New poster
Posts: 17
Joined: Fri Oct 21, 2016 12:58 pm
Location: NS, Canada

Re: 1251 - Repeated Substitution with Sed

Post by dull_jester » Fri Feb 10, 2017 9:55 pm

OK, I do a BFS with bitmasks, each word being encoded with an at most 50-bit unsigned long long... Result: TLE. Question: what else needs to be done apart from BFS?

Post Reply

Return to “Volume 12 (1200-1299)”