Applications 1. Finding targets for Potential drugs (T Jiang, C. Trendall, S, Wang, T. Wareham, X. Zhang, 98) (K. Lanctot, M. Li, B Ma, S. Wang, and L. Zhang 1999) bad strings in b are from bacteria --good strings are from Humans find a substring s of length L that is conserved in all bad strings, but not conserved in good strings use s to screen chemicals those selected chemicals can then be tested as potential broad-range antibiotics 2021/1/292021/1/29 4 Applications 1. Finding Targets for Potential Drugs (T. Jiang, C. Trendall, S, Wang, T. Wareham, X. Zhang, 98) (K. Lanctot, M. Li, B. Ma, S. Wang, and L. Zhang 1999) -- bad strings in B are from Bacteria. --good strings are from Humans -- find a substring s of length L that is conserved in all bad strings, but not conserved in good strings. -- use s to screen chemicals -- those selected chemicals can then be tested as potential broad-range antibiotics